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Spacelike Curves of 


Constant Breadth According to Bishop Frame in EF? 


Siiha Yilmaz!, Umit Ziya Saver? and Yasin Unliitiirk® 


1. Dokuz Eyliil University, Buca Educational Faculty, 35150, Buca-Izmir, Turkey 


2. Celal Bayar University, Department of Mathematics Education, 45900, Manisa-Turkey 


3. Kirklareli University, Department of Mathematics, 39060 Kirklareli, Turkey 


E-mail: suha.yilmaz@deu.edu.tr, ziyasavci@hotmail.com, yasinunluturk@klu.edu.tr 


Abstract: In this paper, we study a special case of Smarandache breadth curves, and 
give some characterizations of the space-like curves of constant breadth according to Bishop 


frame in Minkowski 3-space. 
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§1. Introduction 


Curves of constant breadth were introduced by Euler in [3]. Fujivara presented a problem to 
determine whether there exist space curves of constant breadth or not, and defined the concept 
of breadth for space curves and also obtained these curves on a surface of constant breadth in 
[5]. Some geometric properties of curves of constant breadth were given in a plane by [8]. The 
similar properties were obtained in Euclidean 3-space E® in [9]. These kind curves were studied 
in four dimensional Euclidean space E* in [1]. 

In this paper, we study a special case of Smarandache breadth curves in Minkowski 3- 
space E}. A Smarandache curve is a regular curve with 2 breadths or more than 2 breadths in 
Minkowski 3-space E73. Also we investigate position vectors of simple closed space-like curves 
and give some characterizations of curves of constant breadth according to Bishop frame of 
type-1 in E}. Thus, we extend this classical topic to the space E;?, which is related to the 
time-like curves of constant breadth in £3, see [10] for details. We also use a method which is 


similar to one in [9]. 


§2. Preliminaries 
The Minkowski 3-space E} is an Euclidean 3-space E* provided with the standard flat metric 
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given by 
<, >= —dz} + dx} + dz? 


where (a1, #2, 73) is a rectangular coordinate system of E73. Since < , > is an indefinite metric 
recall that a vector v € E} can be one of three Lorentzian characters; it can be space-like if 
<v,v >> 0 or v = 0, time-like if < v,v >< 0 and null if < v,v >= 0 and v £0. Similarly, an 
arbitrary curve y = y(s) in E} can locally be space-like, time-like or null (light-like) if all of 
its velocity vector y' is respectively space-like, time-like or null (light-like) for every se JER. 
The pseudo-norm of an arbitrary vector a € E} is given by |la|| = \/|< a,a >|. The curve ¢ is 
called a unit speed curve if its velocity vector ¢' satisfies ||y'|| = =1. For any vectors u, w € E}, 


they are said to be orthogonal if and only if < u,w >= 0. 

Denote by {7, N,B} the moving Frenet frame along curve ¢ in the space E}. Let y be 
a space-like curve with a space-like binormal in the space E}, as similar to in [11], the Frenet 
formulae are given as 


T' i- oO) fe 
Fa ea eee (2.1) 
B' 0 +r O B 


where « and 7 are the first and second curvatures with 


< T,T>=< B,B>=1,< N,N >=-1, 
< T,N>=<T,B>=< N,B>=0. 


The construction of the Bishop frame is due to L.R.Bishop in [4]. This frame or parallel 
transport frame is an alternative approach to defining a moving frame that is well defined even 
the space-like curve with a space-like binormal has vanishing second derivative [2]. He used 
tangent vector and any convenient arbitrary basis for the remainder of the frame. Then, as 


similar to in [2], the Bishop frame is expressed as 


T' Om —-k |[ 7 
M}=|hm 0 0 MN (2.2) 
N3 ko 0 0 Ny 


and 
k 
n(s) = Viki — 3], 1(s) =, O(s) = tanh! = (2.3) 


where kyand kp are Bishop curvatures. 


§3. Spacelike Curves of Constant Breadth According to Bishop Frame in EF} 

Let @ = G(s) and G* = G*(s) be simple closed curves of constant breadth in Minkowski 

3-space. These curves will be denoted by C' and C*. The normal plane at every point P on the 
= = 

curve meets the curve in the class I having parallel tangents T and T* in opposite directions 
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at the opposite points y and y* of the curve as in [5]. A simple closed curve of constant 
breadth having parallel tangents in opposite directions at opposite points can be represented 
with respect to Bishop frame by the equation 


y*(s) = v(s)+mT + me2N,+m3No (3.1) 


where m;(s), 1 <7 < 3 arearbitrary functions, also y and y* are opposite points. Differentiating 
(3.1) and considering Bishop equations, we have 


dp* =,ds* = dm 
de =T as = ( de +moki+m3k2+1)T 
(3.2) 
oa ale +myk1)Ny +(—— an kz)No 
Ag My Ry )LNI as Som, 2 
Since T* = —T , rewriting (3.2), we obtain the following equations 
dm ds* 
re = mk, m3ke 1 re 
DB 2 cst (3.3) 
ds 
dmg 
—~% —mik 
ds ae 


If we call 6 as the angle between the tangent of the curve (C) at point y(s) with a given 


direction and consider “ =T, we can rewrite (3.3) as follow; 
8 


dm, = ky ko 
ge mags ge 
dmg ky (3.4) 
7 =—-mMm— 
M3, - ko 
do 
where i ; 
f@)=645" §=-,6"=— (3.5) 
T T 


denote the radius of curvature at the points y and y*, respectively. And using the system (3.4), 
we have the following differential equation with respect to m1 as 


em K ,dmy ko d ko d K K d ko 
aos ao + |p we eG ~ a6 |™ 


(3.6) 


J fe a we Hi df 


The equation (3.6) is characterization of the point y*. If the distance between opposite 
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points of (C) and (C*) is constant, then we write that 
le* — yl| = —m? + m3 + m3 = /? is constant. (3.7) 


Hence, from (3.7) we obtain 


dm, dmg dmsz = 
aL ee + aT + A eer =0 (3.8) 
Considering system (3.4), we get 
kg 


k 
From (3.9), we study the following cases which are depended on the conditions Dig 
z 
f(0) =0 or my = 0. 


Case 1. If ie + f(@) = 0 then by using (3.4), we obtain 
T 


= (fim a) + AO =o, (3.10) 


Now let us to investigate solution of the equation (3.6) and suppose that m2, m3 and f(0) 
are constants, m; # 0, then using (3.4) in (3.6), we have the following differential equation 
my, Ky dm dik 


Me nage ag oe 


The general solution of (3.11) depends on the character of the ratio =, Suppose that ¢ is 
T 
not constant breadth. For this reason, we distinguish the following sub-cases. 


Subcase 1.1 Suppose that y is an inclined curves then the solution of the differential 
equation (3.11) is 


K 
--0 —6 
m,=ci+cge T +c3eT . (3.12) 
Therefore, we have mz and m3, respectively, 
K K 
@ --0 --0 k 
ma=—f(citm@e T +c3e T )= do 
I 
i K K (3.13) 
Q --0 —0 ko 
m3 =f(citee T +c3eT )—dé 
is 


0 


where cj, C2 and c3 are real numbers. 
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Subcase 1.2 Suppose that ¢ is a line. The solution is in the following form 


2 


Hence, we have mz and m3 as follows 


u 6? ky 
mg: = —f(Ai= + Ao + A3)—d6 
0 2 T 


62 


6 k (3.15) 
0 T 


where A, Aj and A3 are real numbers. 


Case 2. If m, = 0, then mz = M2 and m3 = Mz are constants. Let us suppose that 
Mz = ms =c (constant). Thus, the equation (3.4) is obtained as 


f(0) = AF) 


T 


This means that the curve is a circle. Moreover, the equation (3.6) has the form 


d?f 
The solution of (3.16) is 
f(9) =h0 + le (3.17) 


where [; and lz are real numbers. Therefore, we write the position vector y* as follows 
gp’ =~+ MoN, + M3N2 (3.18) 


where Mz and Mz are real numbers. 


Finally, the distance between the opposite points of the curves (C’) and (C*) is 


llp* — yl] = MZ + MZ = constant. (3.19) 
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equation of Study mapping. Finally we give some special cases each of which is a geometric 


result. 
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§1. Introduction 


In linear algebra, dual numbers are defined by W. K. Clifford (1873) by using real numbers. 
Dual numbers are extended the real numbers by adjoining one new element € with the property 
e? = 0. Dual numbers have the form x + ey, where x,y € R. The dual numbers set is two- 
dimensional commutative unital associative algebra over the real numbers. Its first application 
was made by E. Study. He used dual numbers and dual vectors in his research on the geometry 
of lines and kinematics [15]. He devoted special attention to the representation of directed line 
by dual unit vectors and defined the mapping which is called with his name. There exists one 
to one correspondence between dual unit points of dual unit sphere and the directed lines of 
the Euclidean line space E?. 

Let a be a regular curve and T be its tangent, and u be a source. Orthotomic of a with 
respect to the source (w) is the locus of reflection of u about the tangents T [7]. Bruce and 
Giblin studied the unfolding theory to the evolutes and orthotomics of plane and space curves 
[3], [4] and [5]. Georgiou, Hasanis and Koutroufiotis investigated the orthotomics in Euclidean 
(n + 1)-space E"*+ [6]. Alamo and Criado studied the antiorthotomics in Euclidean (n+1)- 
space E”*! [1]. Xiong defined the spherical orthotomic and the spherical antiorthotomic [16]. 
In this paper we examine the Study Map of the spherical orthotomic of a circle which lies on 
the dual unit sphere in D-Module. 


§2. Preliminaries 


If a and a* are real numbers and e? = 0 but ¢ ¢ R, a dual number can be written as A = a+<ea*, 


lReceived May 16, 2014, Accepted November 28, 2014. 
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where ¢ = (0,1) is the dual unit. 


The set D= {A =a+<ea* |a,a* € R} of dual numbers is a commutative ring over the real 
number field and is denoted by D. Then the set 


De = {A = (Ai, 42, 4s)|Ai € D1 <i<3} 


is a module over the ring D which is called a D-Module, under the addition and the scalar 
multiplication on the set D ({12]). The elements of D? are called dual vectors. Thus a dual 
vector has the form A = @+ea™*, where @ and @* are real vectors at R?. Then, for any 
vectors A and B in D®, the inner product and the vector product of these vectors are defined 


(Z,B) = (@,B) +e ((2,3*} 4 (24,8) 


as 


and 


The dual vector Ke with norm 1 is called a dual unit vector. The set of dual unit vectors 
S?= {A =@+ed* eD® 4 =(eD aoate Re} 


is called the dual unit sphere. 


Now, we give the definition of spherical normal, spherical tangent and spherical orthotomic 
—— os 
of a spherical curve a. {T ,N,B \ be the Frenet frame of a. The spherical normal of a is the 
great circle which passing through a(s) and normal to @ at a(s) and is given by 


where z is an arbitrary point of spherical normal. The spherical tangent of a is the great circle 
which tangent to a at a(s) and is given by 


where y is an arbitrary point of spherical tangent. 


Let u € S? be a source. Xiong defined the spherical orthotomic of a relative to u to be 
([17]) the set of reflections of wu about the planes whose lie on the above great circles for all 
s € I and given by 


=> 


u=2((@-wu),v)vtu 
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§3. Study Mapping 


Definition 3.1 The Study mapping is an one to one mapping between the dual points of a dual 


unit sphere, in D-Module, and the oriented lines in the Euclidean line space E°. 


Let K,O and {o; E1, Ea, Es} denote the unit dual sphere, the center of K and dual 
orthonormal system at O, respectively where 


E;, = Ci t+e@h1<is3. (3.1) 


Let $3 be the group of all the permutations of the set {1,2,3}, then it can be written as 


=> =y = 
Ea) = s9n(o) Eg) A Egy), sgn(o) = +1, 
1 2 3 (3.2) 


C= 


In the case that the orthonormal system 
{O; Ey On € 3} 
is the system of the line space E°. We can write the moment vectors €’* as 


St =MOAC 1 <i <3. (3.3) 


7 


Since these moment vectors are the vectors of R?, we may write that 


3 
eo = Sorig Cis Vij E R, 1<i<3. (3.4) 


Hence (3.3) and (3.4) give us 


and so the scalars \;; are denoted by Aj, that. is, 
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Then (3.4) reduces to 


et 0 A —rA3 e1 
es | =| —Ar, 0 eo (3.5) 
Rees A3 —p2 0 e3 
Hence the Study mapping 
K = E° 


can be given as a mapping from the dual orthonormal system to the real orthonormal system. 
By using the relations (3.1) and (3.5), we can express Study mapping in the matrix form as 
follows: 


E, 1 ALE —A3€ ey 

Bs = —A1E 1 AXE 2 (3.6) 
4 => 

Es AZE —do1€ 1 €3 


which says that Study mapping corresponds with a dual orthogonal matrix. Since we know [14] 
that the linear mappings are in one to one correspondence with the matrices we may give the 
following theorem. 


Theorem 3.2 A Study mapping is a linear isomorphism. 


Since the Euclidean motions in E? leave do not change the angle and the distance between 
two lines, the corresponding mapping in D-Module leave the inner product invariant. 

This is the action of an orthogonal matrix with dual coefficients. Since the center of the 
dual unit sphere K must remain fixed the transformation group in D-module (the image of 
the Euclidean motions) does not contain any translations. Hence, in order to represents the 
Euclidean motions in D-Module we can apply the following theorem [8]. 

Theorem 3.3 The Euclidean motions in E® are in one to one correspondence with the dual 


orthogonal matrices. 


Definition 3.4 A ruled surface is a surface that can be swept out by moving a line in space. 
This line is the generator of surface. 


A differentiable curve 
te Ro X(theK 


on the dual unit sphere kK ,depending on a real parameter t,represents differentiable family of 
= 

straight lines of which is ruled surface ( [2], [8]). The lines X(t) are the generators of the 

surface. 


Let X,Y be two different points of kK and ® be the dual angle (Ox, OY). The dual angle 


® has a value y + ey* which is a dual number, where y and y* are the angle and the minimal 
=> => 
distance between the two lines X and Y, respectively. Then we have the following theorem 


([8}). 
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a? 
Theorem 3.5 Let X ,Y € K. Then we have 
ad 
(x P Y ) = cos ®, 


where 


cos ® = cosy — ey” sin y. (3.7) 
The following special cases of Theorem 3.5 are important ((9]): 
> SS T 
(X,Y) =0 = y=F and y* =0; (3.8) 
=> => 
meaning that the lines X and Y meet at a right angle. 
aes Tv 
(Xx iY} = pure dual =} y= 5} and y* # 0; (3.9) 
=> => 
meaning that the lines X and Y are orthogonal skew lines. 
aes T 
(x : Y) = pure real => pF 3 and y* = 0; (3.10) 


this means that the lines xX and Y intersect each other. 


=> S 
(x ies — y* =0and y=0(or p=): (3.11) 
= => : 
meaning that the lines X and Y are coincide (their senses are either same or opposite). 


§4. The Study Map of a Circle 


= 
Let g be the straight line corresponding to the unit dual vector E3. If we choose the point M 
on g then we have 


E I: Mie 0 e 
Eee Alea (4.1) 
fa) [ono alle, 

The inverse of this mapping is 
Pe] ft ve 0] By] 
€o | =] AE 1 0 Eo (4.2) 
le oe alle 
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L 
" = —————— = 
S={x | (x ,Es) = cos ® = constant, X € Kk} 


be the circle on the unit dual sphere kK. The spherical orthotomic of the great circle which lies 
od 
on the plane spanned by {Fi, E.} relative to S is a reflection of S about this plane and for 


= aed 
X = (X1,Xo,X3) € S, it is given by X = (X1,X2,—X3). Thus the dual vector X can be 


expressed as 
ay 


=> => => 
X =sin®cosV FE, +sin@sinV £2 —-—cos®E3 (4.3) 


where ® = y+ey* and V = 7+ ey" are the dual angles. Since we have the relations 


a or « 


X=%+eR* 
sin® = siny+ey* cosy, sinV =sinw + ey~* cosy 


cos ® = cosy — cy* siny, cos WV = cosy — ev* sinw 


=> = 
These equations (4.1) and (4.3) give us the vectors and “%* in the matrix form: 


sin y cos w 
= 
~ > > > : : 
z =| €1 €2 2's | sin y sin w 
— cosy 


(4.4) 
y* cosycosy — (W* + A1) sin ysin p 


yp* cosysin wy + (~* + A1) siny cosy 
y* sine 
rs . . . = Zz . 
On the other hand, the point X is on the circle with center on the axis £3. As X is 
=> 


spherical orthotomic of X, X is on the circle which is reflected about the plane spanned by 
> => 
{Fi BE» }.Thus we may write 


= SS 
(x j Es) = cos ® = cosy — ey" siny = constant (4.5) 


which means that y = ci(constant) and y* = co(constant). 


The equation (4.4) and (4.5) let us to write the following relations: 


(4.6) 


The equations (4.6) have only two parameter w and y* so (4.6) represents a line congruence in 
R?. This congruence is called spherical orthotomic congruence. 
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Now we may calculate the equations of this spherical orthotomic congruence in Plucker 
coordinates. Let Yy be a point of the spherical orthotomic congruence then we have ({12]). 


—» Zz * Dx * Zz * 
Y= TYP )A o*(h,y") +z (py). (4.7) 
If the coordinates of Yy’ are (y1,y2, 3) then (4.7) give us 


yi = y* sinw + (* + A1) sinycosy cosy + vsinycos 
yo = —y* cosw + (y* + A1) sin ycos ysin y + vsin ysin Wy (4.8) 
y3 = (W* + 1) sin? y — vcosy 


In this case that y # - (4.8) give us 


2 2 — (* +)1)/? 
Mi y ve Lys — ("+ 1] = (4.9) 
iS) iS) [co cot ci] 


which has two parameters w* and A; so it represents a line congruence with degree two. The 
lines of this congruence are located so that 


a) The shortest distance of these lines and the line g is y* = co; 
b) The angle of these lines and the line g is py = cy. 


Thus, it can be seen that the lines of spherical orthotomic congruence intersect the genera- 


tors of a cylinder whose radius is y* =constant, and the axis is g, under the angle y* =constant. 


Definition 4.1 Jf all the lines of a line congruence have a constant angle with a definite line 


then the congruence is called an inclined congruence. 


According to this definition, (4.9) represents an inclined congruence. Then, we have the 
following theorem. 


Theorem 4.2 Let S be a circle with two parameter on the unit dual sphere K The Study map 
of orthotomic of S is an inclined congruence with degree two. 


In other respect, we know that the shortest distance between the axis g of the cylinder and 
the lines of the spherical orthotomic congruence is cz. Therefore, this cylinder is the envelope 
of the lines of the spherical orthotomic congruence. So, we have the following theorem. 


Theorem 4.3 Let K be a unit dual sphere and 
= ————? = => 
S={X | (x , G) = cos(y + ey") = constant, X € K,G € K} 


be a circle on K. Let ¢ and g be the Study maps of spherical orthotomic ofS and G, respectively. 
Then the lines of ¢ has an envelope which is a circular cylinder whose axis is g and radius is 


CQ. 
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In the case that w* = —\1,y #0 and y* £ 0 (4.9) reduces to 


yi yey 
3 + 3 - ie = 1,k =cpcotc, = constant, c) = y,c2 =~" (4.10) 
1 1 


which represents an hyperboloid of one sheet. 


Since ~* and A, are two independent parameters, it can be said that the Study map 
of spherical orthotomic of S is, in general, a family of hyperboloids of one sheet with two 
parameters. Therefore we can give the following theorem. 


Theorem 4.4 Let S be a circle on the unit dual sphere K. Then the Study map of spherical 


orthotomic of S is a family of hyperboloid of one sheet with two parameters. 
4.1 The Case that »* #0 and y= 45 


In this case the lines of the spherical orthotomic congruence (4.9) orthogonally intersect the 
generators of the cylinder whose axis is g and the radius is y*. Since (4.8) reduces to 


y. = p* sinw + vcosy 
yo = —yp* cosw + vsiny (4.11) 
y= yr +r 
Then (4.9) becomes 
Vit yg = +0 
ys =v +r 


(4.12) 


4.2 The Case that y* #0 and y=0 (or y=7) 


In this case the lines of the spherical orthotomic congruence ¢ coincide with the generators of 
the cylinder which is the envelope of the lines of y. This means noting but the Study map of 
spherical orthotomic of S reduces to cylinder whose equations, from (4.8), are 


4.3 The Case y* = 0 and y = 0 (or y=7) 


In this case all of the lines of the spherical orthotomic congruence ¢ are coincided with the line 
g. Indeed, in this case, (4.8) reduces to 


yi + yg =0 


which represents the line g. 
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4.4 The Case y* =0 and »y 40 


In this case, all of the lines of ¢ intersect the axis g under the constant angle y. So, we can say 
that the lines of the spherical orthotomic congruence ¢ are the common lines of two linear line 


complexes [13]. From (4.8), the equations of ¢ give us that 


— (vw +1) 
y? ea y2 = [ys — (wv : 1] =0: 
[cot cy] 


4.5 The Case that y* =0 and y= 5 


In this case S is a great circle on K. Then all of the lines of ¢ orthogonaly intersect the axis g. 
This means that the spherical orthotomic inclined congruence reduces to a linear line complex 
whose axis is g. Then (4.8) gives us that the equation of ¢ as 


y. = vcosw 


yo = vsiny 

ys =A +" 
or 

yi typ av 

ys =A. + Y* 


Definition 4.5 Jf all the lines of a line congruence orthogonally intersect a constant line then 


the congruence is called a recticongruence. 


Therefore we can give the following theorem. 


Theorem 4.6 Let S be a great circle on K, that is, 


S={X | (XG) =0,%,G € K}. 
Then the Study map ¢ of orthotomic of S is a recticongruence. 


In the case that A; = csw and (4.11) reduces to 


y1 = vcosw 
y2 = vsiny 
y3 = C3) 


or 


y3 = c3 arctan a 
Y1 


which represents a right helicoid 


Since A; is a parameter, we can choose it as Ay; = c3w and so under the corresponding 


16 O. Gékmen YILDIZ and H.Hilmi HACISALIHOGLU 


mapping the image of spherical orthotomic congruence reduce to a right helicoid. Hence we 


can give the following theorem. 


Theorem 4.8 It is possible to choose the Study mapping such that the Study maps of spherical 
orthotomic of dual circles are right helicoids. 


For the spherical orthotomic of great circle which lies on Sp {#,, Es}, we have the fol- 


lowing theorem. 
Theorem 4.9 The Study map of spherical orthotomic of S is given by 


yi, V3 (ye W*+As)F° 


2 =1 
C3 C3 [co cot C1] 


which has two parameters, so it represents a line congruence with degree two. 


For a plane spanned by {Eo, Es\, we obtain the following theorem. 


Theorem 4.10 The Study map of spherical orthotomic of S is given by 


ys UR [ww — (bt +0))° 


2 = 
iS) iS) [co cot C1] 


which has two parameters, so it represents a line congruence with degree two. 


By using the above two theorems, one way modify the study of this paper with choosing 
—————— > SS 
the plane spanned by {Fi, Es} or {Eo, Es}. 
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Abstract: As we known, an objective thing not moves with one’s volition, which implies 
that all contradictions, particularly, in these semiotic systems for things are artificial. In clas- 
sical view, a contradictory system is meaningless, contrast to that of geometry on figures of 
things catched by eyes of human beings. The main objective of sciences is holding the global 
behavior of things, which needs one knowing both of compatible and contradictory systems 
on things. Usually, a mathematical system including contradictions is said to be a Smaran- 
dache system. Beginning from a famous fable, i.e., the 6 blind men with an elephant, this 
report shows the geometry on contradictory systems, including non-solvable algebraic linear 
or homogenous equations, non-solvable ordinary differential equations and non-solvable par- 
tial differential equations, classify such systems and characterize their global behaviors by 
combinatorial geometry, particularly, the global stability of non-solvable differential equa- 
tions. Applications of such systems to other sciences, such as those of gravitational fields, 
ecologically industrial systems can be also found in this report. All of these discussions 
show that a non-solvable system is nothing else but a system underlying a topological graph 
G # Ky, or ~ Ky without common intersection, contrast to those of solvable systems under- 
lying K, being with common non-empty intersections, where n is the number of equations 
in this system. However, if we stand on a geometrical viewpoint, they are compatible and 


both of them are meaningful for human beings. 


Key Words: Smarandache system, non-solvable system of equations, topological graph, 
G¥-solution, global stability, ecologically industrial systems, gravitational field, mathemati- 


cal combinatorics. 
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§1. Introduction 


A contradiction is a difference between two statements, beliefs, or ideas about something that 
con not both be true, exists everywhere and usually with a presentation as argument, debate, 
disputing, ---, etc., even break out a war sometimes. Among them, a widely known contradic- 
tion in philosophy happened in a famous fable, i.e., the 6 blind men with an elephant following. 

1Reported at the International Conference on Geometry and Its Applications, Jardpour University, October 


16-18, 2014, Kolkata, India. 
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Fig.1 


In this fable, there are 6 blind men were asked to determine what an elephant looked like by 
feeling different parts of the elephant’s body. The man touched the elephant’s leg, tail, trunk, 
ear, belly or tusk respectively claims it’s like a pillar, a rope, a tree branch, a hand fan, a wall or 
a solid pipe, such as those shown in Fig.1. Each of them insisted on his own and not accepted 
others. They then entered into an endless argument. All of you are right! A wise man explains 
to them: why are you telling it differently is because each one of you touched the different part 
of the elephant. So, actually the elephant has all those features what you all said. Thus, the 
best result on an elephant for these blind men is 


Anelephant = {4 pillars} Se rope} Ua tree branch} 
U {2 hand fans} |_J{1 wall} |_J{1 solid pipe}, 


i.e., a Smarandache multi-space ([23]-[25]) defined following. 


Definition 1.1({12]-[13]) Let (X1;Ri), (H2;R2), +++, (Lm3Rm) be m mathematical systems, 


~ m eer m 
different two by two. A Smarandache multi-system & is a union J dX; with rules R = Rj 
i=1 i=1 


we i 


on y, denoted by (E:R). 


Then, what is the philosophical meaning of this fable for one understanding the world? In 
fact, the situation for one realizing behaviors of things is analogous to the blind men determin- 
ing what an elephant looks like. Thus, this fable means the limitation or unilateral of one’s 
knowledge, i.e., science because of all of those are just correspondent with the sensory cognition 
of human beings. 


Besides, we know that contradiction exists everywhere by this fable, which comes from 
the limitation of unilateral sensory cognition, i.e., artificial contradiction of human beings, and 
all scientific conclusions are nothing else but an approximation for things. For example, let 
L41, H2,°°* ; fn be known and 1,7 > 1 unknown characters at time t for a thing T. Then, the 
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thing T should be understood by 


r= (Wim)U Wes 


k>1 


n 
in logic but with an approximation T° =  {y;} for T by human being at time t. Even for 
i=1 


T°, these are maybe contradictions in characters [41, 2,-+- , fn with endless argument between 
researchers, such as those implied in the fable of 6 blind men with an elephant. Consequently, 
if one stands still on systems without contradictions, he will never hold the real face of things 
in the world, particularly, the true essence of geometry for limited of his time. 

However, all things are inherently related, not isolated in philosophy, i.e., underlying an 
invariant topological structure G ({4],[22]). Thus, one needs to characterize those things on con- 
tradictory systems, particularly, by geometry. The main objective of this report is to discuss 
the geometry on contradictory systems, including non-solvable algebraic equations, non-solvable 
ordinary or partial differential equations, classify such systems and characterize their global be- 
haviors by combinatorial geometry, particularly, the global stability of non-solvable differential 
equations. For terminologies and notations not mentioned here, we follow references [11], [13] for 
topological graphs, [3]-[4] for topology, {12],[23]-[25] for Smarandache multi-spaces and [2],[26] 
for partial or ordinary differential equations. 


§2. Geometry on Non-Solvable Equations 


Loosely speaking, a geometry is mainly concerned with shape, size, position, --- etc., i.e., local 
or global characters of a figure in space. Its mainly objective is to hold the global behavior of 
things. However, things are always complex, even hybrid with other things. So it is difficult to 
know its global characters, or true face of a thing sometimes. 


Let us beginning with two systems of linear equations in 2 variables: 


et+2y = 4 r+2y = 2 

2a + = 6 r+? = -2 
(LES®) 4 (LES) u 

xz—-2y = 0 2g—-y = 2 

2z-y = 3 22-y = 2 


Clearly, (LES?) is solvable with a solution x = 2 and y = 1, but (LES!) is not because 
x+2y = —2 is contradictious to x+2y = 2, and so that for equations 2v—y = —2 and 2x—y = 2. 
Thus, (LES}’) is a contradiction system, i.e., a Smarandache system defined following. 


Definition 2.1((11]-[13]) A rule in a mathematical system (X;R) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set %, 1.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (X;R) is a mathematical system which has at least one Smaran- 


dachely denied rule in R. 
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In geometry, we are easily finding conditions for systems of equations solvable or not. For 
integers m,n > 1, denote by 
+1 
Sy, = (eis T2,°°° seara) | Fee; eos ona) = O} G R” 


the solution-manifold in R"*+! for integers 1 < i < m, where f; is a function hold with conditions 
of the implicit function theorem for 1 <7i<m. Clearly, the system 


is solvable or not dependent on 


() 5; 40 or =@. 


i=1 
Conversely, if Z is a geometrical space consisting of m manifolds J, J,--- , Am in Rt, 
where, 
“ Wibe 
Q; = {(x1, £2, ese tna fel (a1, 22, a, »fn41) = 0, 1 < k < m;} = () S pla 
k=1 
Then, the system 
fi (£1, %2,° ;En41) =0 
pave ndencianmuae Boa vince l1<i<m 
fl (x1, 22, isa) =0 
is solvable or not dependent on the intersection 
m 
() D; #~ dor =9. 
i=1 
Thus, we obtain the following result. 
Theorem 2.2 If a geometrical space Y consists of m parts Fy, B2,---,Bm, where, JB, = 
{(a1,%2,°°° trl fl (@1,%2,°°+ ,Ung1) =0,1<k < mj}, then the system (ES) consisting 
of 
F(x1, 20, »In41) =0 
pea. gre Mase erent, cnet l<i<m 
(a1, a2, »En41) =0 


is non-solvable if () G, =. 


i=1 
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Now, whether is it meaningless for a contradiction system in the world? Certainly not! As 
we discussed in the last section, a contradiction is artificial if such a system indeed exists in the 
world. The objective for human beings is not just finding contradictions, but holds behaviors of 
such systems. For example, although the system (LES) is contradictory, but it really exists, 
i.e., 4 lines in R?, such as those shown in Fig.2. 


Fig.2 
Generally, let 
AX = (01, basse cba)” (LEq) 
be a linear equation system with 
Q11 a2 Qin 1 
Ae G21 422 °"* Gan er a ae v2 
Gm1 Qm2 ‘** Amn Tn 


for integers m, n > 1. A vertex-edge labeled graph G“[LEq] on such a system is defined by: 


V(G*|[LEq]) = {Pi, Po,--: , Pm}, where P; = {(1, £2,°-+ ,&n)|i121+022%24- + -+4inen = 
bi}, E(G*[LEq]) = {(P;,P;), Pi P; 49, 1 < i,7 < m} and labeled with L: P; > P,, 
L: (P,,P;) — Pi(\P; for integers 1 < i,7 < m with an underlying graph G[LEq] without 
labels. 


For example, let Ly = {(z, y)|a+2y = 2}, Lo = {(z, y)|a@+2y = —2}, D3 = {(x, y)|2a—-y = 
2} and L3 = {(x,y)|2x — y = —2} for the system (LESj’). Clearly, Lif) Le = 0, Lif) L3 = 
{B}, Inf) La = {A}, Lo L3 = {C}, Lef) Ls = {D} and L3(\L4 = 9. Then, the system 
(LESW) can also appears as a vertex-edge labeled graph C{ in R? with labels vertex labeling 
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I(L;) = L, for integers 1 < i < 4, edge labeling 1(L1, L3) = B, (Li, L4) = A, (Lo, L3) = C and 
I(L2, £4) = D, such as those shown in Fig.3. 


Ly A L4 
B D 
Ls C Le 
Fig.3 


We are easily to determine GILEq| for systems (LEq). For integers 1 < i,j <m, iF j, 
two linear equations 


Qj41L1 + AQ%2 + +++ AinTn = bi, 


45121 + Aj2%2 + +++ AjnIn = b; 
are called parallel if there exists a constant c such that 
C= a51/di1 = A52/ai2 = +++ = Ajn/ain F b;/di. 
Otherwise, non-parallel. The following result is known in [16]. 


Theorem 2.3({16]) Let (LEq) be a linear equation system for integers m,n > 1. Then 
G[LEq| ~ Knyno,--- yn 
the property that all equations in a family @; are parallel and there are no other equations par- 
allel to lines in G;, for integers 1<i<s, n; =|G;| for integers 1<i< s in (LEq) and (LEq) 


is non-solvable if s > 2. 


with ny +n+2+---+ns = m, where G; is the parallel family by 


s 


Particularly, for linear equation system on 2 variables, let H be a planar graph with edges 
straight segments on R?. The c-line graph Lco(H) on H is defined by 


V(Lc(H)) = {straight lines LD = eye2---e;,8 > 1 in H}; 
E(Le(H)) = {(L1, La)| Li = egeg-+-e7, Le = efe}---e3, 1,8 > 1 
and there adjacent edges e;, e| in H,1<i<l,1<j< st}. 


Then, a simple criterion in [16] following is interesting. 
Theorem 2.4(({16]) A linear equation system (LEq2) on 2 variables is non-solvable if and only 


if G[LEq2| ~ Lo(H), where H is a planar graph of order |H| > 2 on R? with each edge a 
straight segment 


Generally, a Smarandache multi-system is equivalent to a combinatorial system by follow- 


ing, which implies the CC’ Conjecture for mathematics, i.e., any mathematics can be recon- 
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structed from or turned into combinatorization (see [6] for details). 


Definition 2.5({11]-[13]) For any integer m > 1, let (5:8) be a Smarandache multi-system 
consisting of m mathematical systems (S1;R1), (Ho; Re), +++, (Umj3 Rm). An inherited topo- 
logical structure GY |S E 5] of (5; R) isa topological vertex-edge labeled graph defined following: 


v (at E 5]) = {0ii, 2g, °* 4 Deets 
E(G* 3]) = = {(D;,D,) Zi NU; 40, 1 <i 47 < m} with labeling 
L: Y; > L(d;)=h; and L: (%4,5;) ~ L(S4, 4,5) = D1) d; 
for integers 1<ifgj<m. 
Therefore, a Smarandache system is equivalent to a combinatorial system, i.e., (5; R) ~ 


Gt [Ss]. a labeled graph GE |g by this notion. For examples, denoting by a = {tusk}b = 
{nose}ci, cg = {ear}d = {head} e = {neck} f = {trunk} g1, go, 93, ga = {leg}h = {tail} for an 
elephantthen a topological structure for an elephant is shown in Fig.4 following. 


Cy J J2 
and and nant gf 
dne : enf fh, 
d e€ f 
bnd 
cand 93 f gf 
b Ps 93 g4 


Fig.4 Topological structure of an elephant 


For geometry, let these mathematical systems (©1;R1), (H2; Re), ---, (im; Rm) be geomet- 


rical spaces, for instance manifolds M,, M2,--- ,Mm with respective dimensions n1,72,--+ ,%m 


in Definition 2.3, we get a geometrical space M = U M; underlying a topological graph 
i=1 


G" |M i]. Such a geometrical space G" y is said to be combinatorial manifold, denoted 
by M(n4,1n2,°++,%m). Particularly, if n; = n, 1 < i < m, then a combinatorial manifold 
M (n1,*++,Mm) is nothing else but an n-manifold underlying G” [aw i: However, this presen- 
tation of G’-systems contributes to manifolds and combinatorial manifolds (See [7]-[15] for 
details). For example, the fundamental groups of manifolds are characterized in [14]-[15] fol- 
lowing. 


Theorem 2.6({14]) For any locally compact n-manifold M, there always exists an inherent 
graph Gi”. [M] of M such that r(M) = 7(G",,,[M)]). 

Particularly, for an integer n > 2 a compact n-manifold M is simply-connected if and only 
if Gi",,[M] is a finite tree. 


Theorem 2.7(([15]) Let M be a finitely combinatorial manifold. If forV(M,, Mz) € E(G" [7] ), 
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M,N Mg is simply-connected, then 


mM=f @ mM) One [a7] ). 


Me€V(G[M]) 
Furthermore, it provides one with a listing of manifolds by graphs in [14]. 


Theorem 2.8((14]) Let Y[M] = { (Uy; yy) | A € A} be a atlas of a locally compact n-manifold 
M. Then the labeled graph Gia of M is a topological invariant on |Al, t.e., if Ain and Gin are 
two labeled n-dimensional graphs of M, then there exists a self-homeomorphism h: M — M 


such that h: Aig > Gin naturally induces an isomorphism of graph. 


For a combinatorial surface consisting of surfaces associated with homogenous polynomials 


in R*, we can further determine its genus. Let 
P,(@), Po(%),+++ , Pm(®) (ES7**) 
be m homogeneous polynomials in variables x71, %2,--+ ,%n+1 with coefficients in C and 
OA Sp, = {(x1, 22,°++ , @n41)|P; (F) = 0} Cc P"C 


for integers 1 < 1 < m, which are hypersurfaces, particularly, curves if n = 2 passing through 
the original of C”*!. 


Similarly, parallel hypersurfaces in C”*+! are defined following. 


Definition 2.9 Let P(Z),Q(%) be two complex homogenous polynomials of degree d inn +1 
variables and I(P,Q) the set of intersection points of P(Z) with Q(Z). They are said to be 
parallel, denoted by P || Q if d > 1 and there are constants a,b,--- ,c (not all zero) such that 
for VE € I(P,Q), ax, + bag +--+ + C&n41 = 0, t.e., all intersections of P(Z) with Q(Z) appear 
at a hyperplane on P"C, or d= 1 with all intersections at the infinite n4, = 0. Otherwise, 
P(£) are not parallel to Q(£), denoted by PQ. 


Then, these polynomials in (E.S"*') can be classified into families @, G2,--- ,@ by this 
parallel property such that P; || P; if P;,P; ¢ @, for an integer 1<k <1, where l1<ifj<m 
and it is maximal if each @; is maximal for integers 1 < i < l, ie., for VP € {P,(Z), 1 < 
k < m}\@j, there is a polynomial Q(%) € @ such that P |/ Q. The following result is a 
generalization of Theorem 2.3. 


Theorem 2.10({19]) Letn > 2 be an integer. For a system (ES"*') of homogenous polynomials 


with a parallel maximal classification 61, 62,--- ,G., 
G[ESht] < KG, ,-- Gi) 


and with equality holds if and only if P; || Pj and P, |) P; implies that P, |) Pj, where 


26 Linfan MAO 


K(G@1,G2,---,G) denotes a complete l-partite graphs. Conversely, for any subgraph G < 
K(G,G,--- ,@), there are systems (ES"*+) of homogenous polynomials with a parallel maz- 
imal classification 61, 62,--- ,6, such that 


G~ Glestt). 


Particularly, if all polynomials in (ES"*+) be degree 1, i.e., hyperplanes with a parallel 


maximal classification 61, 62,--- ,G, then 


GIESi,] = K(G,, G2, ,Gi). 
The following result is immediately known by definition. 


Theorem 2.11 Let (ES"*') be a G¥-system consisting of homogenous polynomials P(X), P(Z2), 
-,P(Em) inn+1 variables with respectively hypersurfaces Sp,,1<i<m. Then, M= U Sp, 
i=l 
is an n-manifold underlying graph GlEs™+}] in Crt! 


For n = 2, we can further determine the genus of surface M in R3 following. 


Theorem 2.12((19]) Let 5S be a combinatorial surface consisting of m orientable surfaces 


91, 92,:++,Sm underlying a topological graph G"[S] in R°. Then 


3 


i i 
where g (A Sh) c ( () Sn) are respectively the genus and number of path-connected com- 
I=1 l 
ponents in surface Sr, (\Skrof\--: (Sk; and B(G (3)) denotes the Betti number of topological 
graph G (5 , 
Notice that for a curve C determined by homogenous polynomial P(x, y, z) of degree d in 
P?C, there is a compact connected Riemann surface S$ by the Noether’s result such that 


h: S—h-*(Sing(C)) > C — Sing(C) 


is a homeomorphism with genus 


9(8)=5(d-1d-2)- YD oe, 


p€Sing(C) 


where d(p) is a positive integer associated with the singular point p in C. Furthermore, if 
Sing(C) = @, i.e., C is non-singular then there is a compact connected Riemann surface S$ 


1 = 
homeomorphism to C' with genus 54 —1)(d- 2). By Theorem 2.12, we obtain the genus of S 
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determined by homogenous polynomials following. 


Theorem 2.13([19]) Let Ci, C2,--- ,Cm be complex curves determined by homogenous polyno- 
mials Pi(x,y, 2), Po(a,y,2),--: ,Pn(x,y, 2) without common component, and let 
deg(P;)deg(P;) 7 deg(P; )deg(P; ) 
i Bs i 
Rp,,p; = II (ez 4 by) * , Wig = » S- 1 
k=1 k=1 ei) £0 


be the resultant of P;(x,y,z), Pj(a,y,z) for 1 <i#j<m. Then there is an orientable surface 
S in RS of genus 


(8) = 3(G (C)) oe (deg(Fi) ~ 1) (deg(Pi) = 2) _ S> 6(') 


s p*€Sing(C;) 
+ SO ws-D4 VED SY [e(ca Mew) -3] 
1<ifj<m 123 Cry eo 1 Cr; AO 
with a homeomorphism yp : S3C= U C;. Furthermore, if Cy, C2,---,Cm are non-singular, 
then = 
(8) = aG(2)) +> eR) Wites(h) = *) 
i=1 
he Gage SAY » le (Cu. Fe) Ces) -4| 
1<izj<m i>3 Ce, NN Ce, #0 


where 
800) = 5 (I: (PFE) ~ volo + e191) 
is a positive integer with a ramification index vg(p') for p' € Sing(C;),1 <i <m. 
Notice that G [ES3 | = Ky. We then easily get conclusions following. 
Corollary 2.14 Let C,,C2,---,Cm be complex non-singular curves determined by homoge- 


nous polynomials P;(x,y, 2), Po(x,y,2Z),--+ ,Pm(x,y, Z) without common component, any inter- 


section point p € I(P;, P;) with multiplicity 1 and 


P,(z, Y, z) = 0 
P;(x,y, 2) =0, Vi,j,k © {1,2,--- ,m} 
P(x, y, 2) =0 
has zero-solution only. Then the genus of normalization S of curves C1, C2,++- ,Cm is 


g(S) =1 +5 =x Yo aeal ) (deg(P;) — 3) + S- deg (P;)deg(P;). 


1<iZj<m 
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Corollary 2.15 Let C,,C2,---,Cm be complex non-singular curves determined by homogenous 
polynomials ue, y, 2), Po(x,y,2),°°+ , Pm(x,y, 2) without common component and C,(\ Cj = 
m 

() Ci with A () Ci| =« > 0 for integers 1<i#j<m. Then the genus of normalization S of 
i=l i=l 

curves C1,C2,--+,Cm is 


9(S) = 9(S) = (wx —1)(m—-1) + bs 


Particularly, if all curves in C? are lines, we know an interesting result following. 


Corollary 2.16 Let L,,L2,--- 
of spheres $1,S2,---,Sm. Then there is a normalization of surface S of Ly, L2,--++ , Lm with 


,Lm be distinct lines in P?C with respective normalizations 


genus B(G b ). Particularly, if G (Z)) is a tree, then S is homeomorphic to a sphere. 


§3. Geometry on Non-Solvable Differential Equations 


Why the system (£'S,,,) consisting of 


is non-solvable if (] Y, = @ in Theorem 2.2? In fact, it lies in that the solution-manifold of 
(ES) is the intersection of BA <i<m. If it is allowed combinatorial manifolds to be 
solution-manifolds, then there are no contradictions once more even if igh J, =. This fact 


implies that including combinatorial manifolds to be solution-manifolds of syste (ES,) isa 
better understanding things in the world. 


3.1 G"-Systems of Differential Equations 


Let 
F\ (x1, 2, >Un,U, Uz), ,Uz,,) = 0 
F4(x1, 22, > Tn, U, Ux U )=0 
re) ed 
7 (PDESn) 
Py (1,2,°°° 3 Un, U, Ua, ** ize) = 0 


be asystem of ordinary or partial differential equations of first order on a function u(a1,--+ , Un, t) 
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with continuous F; : R™ > R” such that F;(0) =0. Its symbol is determined by 


Fy (21, 2,°°+ >Un,U,P1,° °° Da) =0 
Fo(x1,%2,°°: »>Un,U,P1,°** a =0 


iLe., substitutes Ur, ,Uar,,°°* » Ux, by pi,p2,°** Pn in (PDES,,). 


Definition 3.1 A non-solvable (PDES,,) is algebraically contradictory if its symbol is non- 
solvable. Otherwise, differentially contradictory. 


Then, we know conditions following characterizing non-solvable systems of partial differ- 
ential equations. 


Theorem 3.2([18],[21]) A Cauchy problem on systems 


F\ (21, 2,° “+ 5hn,U,P1,P2,°°° ,Pn) =0 
F5(21, £2,° "+ 5Un,U,P1,P2,°°° ,Pn) =0 
Fal wig Box" "+ 5 hn, U,P1,P2,°°° »Pn) =0 


of partial differential equations of first order is non-solvable with initial values 


Hil, ae = ©; (81, $2,-*> ,8n—1) 
Urn=29 = Uo(S1, $2,°°* , 8n—1) 
Dilan=0? = p9(81, 82,° oie ,$n—1), i= L253 “ym 
if and only if the system 
Fi, (a1, £2,° ** 5 Un,U,P1,P2,°°° Drs) _ 0, 1 < k <m 


is algebraically contradictory, in this case, there must be an integer ky, 1 < ky <m such that 
Feo ears iyo ee te U0, PY; PS cao Be) # 0 


or it is differentially contradictory itself, i.e., there is an integer jo, 1< jo <n—1 such that 


Particularly, the following conclusion holds with quasilinear system (LPDES®). 


Corollary 3.3 A Cauchy problem (LPDES®) on quasilinear, particularly, linear system of 
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partial differential equations with initial values u|z,,-29 = Uo is non-solvable if and only if the 
system (LPDES\,,) of partial differential equations is algebraically contradictory. Particularly, 
the Cauchy problem on a quasilinear partial differential equation is always solvable. 


Similarly, for integers m, n > 1, let 
X = A, X,-++ ,X = AyX,+-> ,X = AmX (LDES}) 


be a linear ordinary differential equation system of first order and 


2) + ala-D 4... pale =0 
a + alll g(m—1) +t... ft alle = 0 


(LDEN,) 


gi = 5 all aD + aes oe alll x —_ 0 


a linear differential equation system of order n with 


k k k 

tl i all u(t) 
k k k 

a a ee no 
ol ol al nll 


[F] 
aj 
criterion from [16] following. 


where each a;.’ is a real number for integers 0 < k < m, 1 < i,j <n. Then it is known a 


Theorem 3.4([{17]) A differential equation system (LDES},) is non-solvable if and only if 
(Ar — Mnxn|,|42 —Anxnls++ 5 |Am — nxn) = 1. 
Similarly, the differential equation system (LDE®) is non-solvable if and only if 
(FiO), PiO)24 PQ) = 1, 


where P;(A) = A" + alll yn-1 ae oie di aya + all for integers 1 <i< m. Particularly, 


(LDES}) and (LDE?) are always solvable. 


According to Theorems 3.3 and 3.4, for systems (LPDES°), (LDES!,) or (LDE™), there 
are equivalent systems G“[LPDES®], G*|LDES!] or G*[LDE®] by Definition 2.5, called 
G*|LPDES{]-solution, G¢[LDES$}] -solution or G4[LDE”.]-solution of systems (LPDES@), 
(LDES}.) or (LDE®.), respectively. Then, we know the following conclusion from [17]-[18], [21]. 


Theorem 3.5({17]-[18],[21]) The Cauchy problem on system (PDES;,,) of partial differential 


i) 0 
equations of first order with initial values alt | lhl pl | 1<i<n for the kth equation in 
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(PDES;,), 1<k<m such that 


0 

dul! ” [k°] dal” 
ae SS 5 = 0 
ds; d. ds; 


and the linear homogeneous differential equation system (LDES},) (or (LDE®,)) both are 
uniquely G¥ -solvable, i.e., G’[PDES], G*|[LDES!] and G*[LDE™] are uniquely determined. 


For ordinary differential systems (LDES},) or (LDE™,), we can further replace solution- 
manifolds S'*! of the kth equation in G4[LDES}] and G"[LDE®] by their solution basis 
Bik — { Bl (teatt |1<i<n}or@4 ={ tert | 1<i<s,1<1< k; } because each 
solution-manifold of (LDES},) (or (LDE®,)) is a linear space. 

For example, let a system (ZDE”,) be 


&—3x+2x =0 1 
z—5x%+ 6x = 0 2 
&—7z+12x% =0 3 
x — 9x + 20x = 0 4 
z—11la+ 307% = 0 5 
z—7x+6x = 0 6 


OF RF NF SS 


2 


d d 
where % = a and ¢ = —. Then the solution basis of equations (1) — (6) are respectively 


fet, ec}, {e78, eft}, Le% eth, Let, 54}, Le, c81, {ec ef} with its G>[LDE®] shown in Fig.5. 


{et, ee} {er} ie, et 


} 
{e"} {e**} 
{e®, ef} feet eat) 
fe6t} f ett} 


fer") e%} {er} ae er} 


Fig.5 


Such a labeling can be simplified to labeling by integers for combinatorially classifying 
systems G4[LDES}] and G*[LDE®], i-e., integral graphs following. 


Definition 3.6 Let G be a simple graph. A vertez-edge labeled graph 6: G — Zt is called 
integral if 0(uv) < min{0(u), A(v)} for Vuv € E(G), denoted by G!. 

For two integral labeled graphs Gr and Cc. they are called identical if Gi & G2 and 
A(x) = T(p(ax)) for any graph isomorphism y and Vax € V(G1) J E(G1), denoted by Gi? = GF. 


Otherwise, non-identical. 
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For example, the graphs shown in Fig.6 are all integral on K4 — e, but G?? = Gk Gi x 
Gr. 


3 2 4 4 a. 3 3 1 3 
1 2 2 i 2 2 
4 2 3 3 4 4 1 4 
Gr Ge Gy 

Fig.6 


Applying integral graphs, the systems (LDES},) and (LDE”.) are combinatorially classi- 
fied in [17] following. 


Theorem 3.7({17]) Let (LDES!,), (LDES},)' (or (LDE™), (LDE”,)') be two linear homo- 
geneous differential equation systems with integral labeled graphs H, H'. Then (LDES},) & 
(LDES1,) (or (LDE®) z (LDE”.)') if and only if H = H’. 


3.2 Differential Manifolds on G’-Systems of Equations 


By definition, the union M = US [4] is an n-manifold. The following result is immediately 
k=1 
known. 


Theorem 3.8([17]-[18],[21]) For any simply graph G, there are differentiable solution-manifolds 
of (PDESm), (LDES},), (LDE®.) such that G[PDES] ~ G, G[LDES!,] ~ G and G[LDE® | ~ 
G. 


Notice that a basis on vector field T(M) of a differentiable n-manifold M is 


2 l<i<n 
Ox,” - 1. 


and a vector field X can be viewed as a first order partial differential operator 


“ () 
xX re tae 


where a, is C-differentiable for all integers 1 < i < n. Combining Theorems 3.5 and 3.8 


enables one to get a result on vector fields following. 


Theorem 3.9({21]) For an integer m > 1, let Uj, 1 <%i<m be open sets in R” underlying a 
graph defined by V(G) = {U;|1 <i < m}, E(G) = {(U,U;)|Ui QU; 40,1 <i,7 <m}. If X; 


is a vector field on U; for integers 1<1<m, then there always exists a differentiable manifold 


Geometry on Non-Solvable Equations — A Review on Contradictory Systems 33 


M CR” with atlas A = {(Ui, 6i)|1 < i < m} underlying graph G and a function ug € 2°(M) 
such that X;(ug) =0,1<i<m. 


§4. Applications 


In philosophy, every thing is a G’-system with contradictions embedded in our world, which 
implies that the geometry on non-solvable system of equations is in fact a truthful portraying 
of things with applications to various fields, particularly, the understanding on gravitational 
fields and the controlling of industrial systems. 


4.1 Gravitational Fields 


An immediate application of geometry on G/-systems of non-solvable equations is that it can 
provides one with a visualization on things in space of dimension> 4 by decomposing the space 
into subspaces underlying a graph G’. For example, a decomposition of a Euclidean space into 
R? is shown in Fig.7, where G’ ~ Ky, a complete graph of order 4 and Y;, Po, A3, Ay are 
the observations on its subspaces R?. This space model enable one to hold well local behaviors 
of the spacetime in R® as usual and then determine its global behavior naturally, different from 
the string theory by artificial assuming the dimension of the universe is 11. 


Fig.7 


Notice that R® is in a general position and maybe R?()R? # R® here. Generally, if G’ ~ Km, 


we know its dimension following. 


Theorem 4.1([9],[13]) Let &x,, (3) be a Km-space of R3,.-- ,R°. Then its minimum dimension 
— 
3, if aie", 
if 2<m<4, 
dimminéx,,, (3) = 
5, if 5<m< 10, 


24+[J/m], if m>11 
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and maximum dimension 
dimmaréK,, (3) = 2m — 1 


m 
with R3 (RF = () R? for any integers 1 < i,j <m. 
i=1 


For the gravitational field, by applying the geometrization of gravitation in R°, Einstein 
got his gravitational equations with time ([1]) 


1 
RY — Rg + gh” = —8nGT 


where RX” = REY = gygR8”, R = gy, R"” are the respective Ricci tensor, Ricci scalar 
curvature, G = 6.673 x 1078em?/gs?, & = 8nG/c* = 2.08 x 10748 cem7! - g~! - s?, which has a 


spherically symmetric solution on Riemannian metric, called Schwarzschild spacetime 


i, 


1_& 
7 


r 


ds? = f(t) (1 = =) dt? — 


dr* — r?(d0” + sin? 0d¢”) 


for A = 0 in vacuum, where ry is the Schwarzschild radius. Thus, if the dimension of the 
universe> 4, all these observations are nothing else but a projection of the true faces on our six 
organs, a pseudo-truth. However, we can characterize its global behavior by K£-space solutions 
of R? (See [8]-[10] for details). For example, if m = 4, there are 4 Einstein’s gravitational 
equations for Vu € V (K #). We can solving it locally by spherically symmetric solutions in R? 
and construct a K#-solution S',, S,, 5, and Sp,, such as those shown in Fig.8, 


Sh Sf 


Fig.8 
where, each Sr, is a geometrical space determined by Schwarzschild spacetime 


ds? = f(t) (1 - =) dt? — air —r?(d0? + sin? dd”) 


for integers 1 < i < m. Certainly, its global behavior depends on the intersections S/,(])S,,1 < 
tAISA. 


4.2 Ecologically Industrial Systems 


Determining a system, particularly, an industrial system on initial values being stable or not is 
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an important problem because it reveals that this system is controllable or not by human beings. 


Usually, such a system is characterized by a system of differential equations. For example, let 


Aw~xX 

2X +Y > 3X 
B+xX—-Y+D 
XE 


be the Brusselator model on chemical reaction, where A, B, X,Y are respectively the concentra- 

tions of 4 materials in this reaction. By the chemical dynamics if the initial concentrations for 

A, B are chosen sufficiently larger, then X and Y can be characterized by differential equations 
Ox OY 


Sp = AX PACE (Bex, Fr 7 ReAY + BX — X°Y. 


As we known, the stability of a system is determined by its solutions in classical sciences. 
But if the system of equations is non-solvable, what is its stability? It should be noted that 
non-solvable systems of equations extensively exist in our daily life. For example, an industrial 
system with raw materials M1, Mo,--- , Mn, products (including by-products) P,, Po,--+ , Pin 
but W,, W2,--- ,W, wastes after a produce process, such as those shown in Fig.9 following, 


Li Lil 


Fig.9 


which is an opened system and can be transferred to a closed one by letting the environment 
as an additional cell, called an ecologically industrial system. However, such an ecologically 
industrial system is usually a non-solvable system of equations by the input-output model in 
economy, see [20] for details. 

Certainly, the global stability depends on the local stabilities. Applying the G-solution of 
a G’-system (DES) of differential equations, the global stability is defined following. 


Definition 4.2 Let (PDES® ) be a Cauchy problem on a system of partial differential equations 
of first order in R", H < G[PDES®] a spanning subgraph, and ul’l the solution of the uth 
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equation with initial value ull v € V(A). It is sum-stable on the subgraph H if for any 


number € > 0 there exists, 6, >0, v € V(H) such that each G(t)-solution with 


{v] [v] 


wo —Up | <6., Woe V(A) 


exists for allt > 0 and with the inequality 


S- io ull <e 


veV(H) veV (H) 


holds, denoted by G{t] rs G[0] and G{t] x G0] if H = G[PDES]. Furthermore, if there exists 
a number 3, >0, v€ V(A) such that every G'[t]-solution with 


yl - ul <By, WEeV(A) 


satisfies 


veV(H) veV(H) 


then the G[t]-solution is called asymptotically stable, denoted by Gt] = G[0] and G{E] = G[0] 
if H = GIPDESC]. 


Let (PDES®) be a system 
Ou 
sa = Ailt, 1, ,En-1, 9°00 9 Pn- 
pe oe Pi Pat) Vy ci cm (APDESC) 
ulemto = ub) (wr, #2,+++ ,@m—1) 
A point xt — (to, al, vee pa ae) with Hi(to, x), vee eof) B86) = 0 for an integer 1 < 


i < m is called an equilibrium point of the ith equation in (APDES,,). A result on the 
sum-stability of (APDES,,) is known in [18] and [21] following. 


Theorem 4.3((18],[21]) Let xl be an equilibrium point of the ith equation in (APDES,,) for 
each integer 1 <i<m. If 


m 


“OH; 
DO) 20 and d, ey <0 


for xX #>> xl, then the system (APDES,,,) is sum-stability, i.e., G[t] Ea G0]. Furthermore, 
i=1 
if 


"OH; 
2, ao 


for X # s ban then G[E] = G[0]. 


t=1 
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Particularly, if the non-solvable system is a linear homogenous differential equation systems 
(LDES}), we further get a simple criterion on its zero G“-solution, i-e., all vertices with 0 labels 
in [17] following. 


Theorem 4.4([{17]) The zero G-solution of linear homogenous differential equation systems 
(LDES},) is asymptotically sum-stable on a spanning subgraph H < G[LDES}] if and only if 
Rea, <0 for each B,,(t)e** € By in (LDES') hold for Wu € V(A). 


§5. Conclusions 


For human beings, the world is hybrid and filled with contradictions. That is why it is said 
that all contradictions are artificial or man-made, not the nature of world in this paper. In 
philosophy, a mathematics is nothing else but a set of symbolic names with relations. However, 
as Lao Zi said name named is not the eternal name, the unnamable is the eternally real and 
naming is the origin of things for human beings in his TAO TEH KING, a well-known Chinese 
book. It is difficult to establish such a mathematics join tightly with the world. Even so, for 
knowing the world, one should develops mathematics well by turning all these mathematical 
systems with artificial contradictions to a compatible system, i.e., out of the classical run in 
mathematics but return to their origins. For such an aim, geometry is more applicable, which 


pth 


is an encouraging thing for mathematicians in 21°” century. 
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Abstract: We present a brief analysis on some properties of generalized quasi-Sasakian 
manifolds, discuss some important properties, particularly, regard the integrability conditions 


of this kind of manifolds in this paper. 
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§1. Introduction 


An interesting topic in the differential geometry is the theory of submanifolds in space endowed 
with additional structures ([5], [6]). Cr-submanifolds of Kaehler manifolds were studied by 
A.Bejancu, B.Y.Chen, N.Papaghiuc etc. have studied semi-invariant submnaifolds in Sasakian 
manifolds ((1], [9]). The notion of Kenmotsu manifolds was defined by K.Kenmotsu in 1972 
({10]). N.Papaghiuc have studied semi-invariant submanifolds in a Kenmotsu manifold (({11]). 
He also studied the geometry of leaves on a semi-invariant €+-submanifolds in a Kenmotsu 
manifolds ((12]). 


§2. Preliminaries 


Definition 2.1. An (2n + 1)-dimensional semi-Riemannian manifold (M,g) is said to be an 
indefinite almost contact manifold if it admits an indefinite almost contact structure (¢,&,1), 


where is a tensor field of type (1,1), € is a vector field and n is a 1-form, satisfying 


PX =—-X4H(X)E, nod=0, ¢€=0, n(€) =1, (2.1) 
GPX, bY) = G(X,Y) — en(X)n(Y), (2.2) 
WX, £) cae en(X), (2.3) 
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GX, OY) = (X,Y) — 1(X)n(V) (2.4) 


for all vector fields X,Y on M and where ¢ = 9(€,€) = £1 and V is the Levi-Civita (L-C) 


connection for a semi-Riemannian metric g. Let F(M) be the algebra of the smooth functions 
on M. 


Definition 2.2 An almost contact manifold M(@,€,n) is said to be normal if 
No(X,Y) + 2dn(X, Y)E = 0 
where 
Ng(X,Y) = [6X, dY] + ¢°[X, Y] — 4[6X, Y] — 9X, oY] X,Y eT(TM) 


is the nijenhuis tensor field corresponding to the tensor fields ¢. The fundamental 2-form ® on 
M is defined by 
O(X,Y) = 9(X, oY). 


In [7]-[8], the authors studied hypersurfaces of an almost contact metric manifold M. In 
this paper we define hypersurfaces of an almost contact metric manifold M whose structure 


tensor field satisfy the following relation 
(Vxd)Y =G(Verx€, YE — (Y)Vg2x€, (2.5) 


where V is the Levi-Civita connection of the metric tensor g. We name this manifold M 
equipped with an almost contact metric structure satisfying from (2.5) as generalized Quasi- 
Kenmotsu manifold, in short G.Q.K. 

We define a (1,1) tensor field F’ by 


FX =V<xé. (2.6) 
Let us now state the following proposition: 


Proposition 2.1 If M is a G.Q.K manifold then any integral curve of the structure vector 
field E is a geodesic i.e. Ve =0. Again d® = 0 iff € is a Killing vector field. 


Proof From equation (2.5) putting X = Y = € we can easily prove this assertion. 


Next, we derive 


3d®(X,Y,Z) = g((Vxd)Z,Y) + G((V2d)Y, X) + G((Vy¢d)X, Z) 
+n(X)(G(¥, Voz€) + 9(¢Z, V8) 
+n(¥)(9(Z, Vox€) + g(¢X, Vz6)) 
+n(Z)(9(X, Vev€) + (bY, Vxé)) = 0. 


Therefore, if € is a killing vector field then d® = 0. 
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Conversely, Suppose d@ = 0. taking into account X = €,n(Y) = 7(Z) = 0, the last 
equation implies 
HY, Voz8) + (OZ, Vvé =0 


Now substituting Z = 6Z and Y = Y — n(Y JE we get, 


GOS eg; V 6228) + 9(¢°Z, Vy_nvye€ =0 


This implies € is a killing vector field. 


Let M be a G.Q.K manifold and considering an m-dimensional submanifold M, isomet- 
rically immersed in M. Assuming g, V, are the induced metric and levi-Civita connevtion on 
M respectively. Let V+ and h be the normal connection induced by V on the normal bundle 
TM+ and the second fundamental form of M, respectively. 


Therefore, we can decompose the tangent bundle as 
TM=TM@TM-. 
The Gauss and Weingarten formulae are characterized by the equations 
VxY =VxY +h(X,Y), (2.7) 
VxN =-AvyX+VEN, (2.8) 
where Ay is the Weingarten map w.r.t the normal section N and satisfies 
g(AnX,Y) = g(h(X,Y),N) X,Y €T(TM),N €I(TM?). (2.9) 


Now we shall give the definition of semi-invariant €+-submanifold. According to Bejancu 
([4]) M is a semi-invariant €+-submanifold if there exists two orthogonal distributions, D and 
D+ in TM such that 

TM =D@D',¢D=D,¢Dt cTM?-, (2.10) 


where © denotes the orthogonal sum. 
If D+ = {0}, then M is an invariant €+-submanifold.The normal bundle can also be 
decomposed as 
TM+ =¢4D" uy, 


where ou C p. Hence p contains €. 


§3. Integrability of Distributions on a Semi-Invariant ¢+-Submanifolds 


Let M be a semi-invariant €+-submanifold of a G.Q.K manifold M. We denote by P and Q 
the projections of TM on D and D+ respectively, namely for any X € T'(T'M). 


X =PX+QX, (3.1) 
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Again, for any X €T(7M) and N €T(TM+) we put 
oX =tX +wX, (3.2) 


oN =BN+CN, (3.3) 


with tX €T(D),BN €T(TM) andwX,CN €T(TM*). Again, for X € T(TM), the decom- 
position is 
FX =aX+6X,aX €T(D), BX €T(TM"+). (3.4) 


This section deals with the study of the integrability of both distributions D and D+. We have 
the following proposition: 


Proposition 3.1 Let M be a semi-invariant €+-submanifold of a G.Q.K manifold M. Then 
we obtain 


(Vxt)¥ = AyyX + BA(X,Y) (3.5a) 


(Vxw)¥ = Ch(X,Y) —h(X,tY) — og (FX,YIE. (3.5b) 


Proof Notice that 


—oVxY +VxdY 
—¢(Vx¥ +h(X,Y))+VxTY + Vxt¥ + VxwY. 


(Vxd)YZ 


l| 


I 


Using (3.3) and (3.4) and the Gauss and Weingarten formula we get 
(Vxd)¥ = (-tVxY+VxtY)+(-—wVxY+VEwY)—BA(X, Y)—Ch(X,Y)+h(X,tY)—AuyX. 
After some brief calculations we deduce 
(Vx@)Y = (Vxt)Y¥ + (Vxw)¥ — Bh(X,Y) — Ch(X,Y) + h(X,tY) — Auy X. 


Again, 
(Vxd@)Y =G9(Ve2xE, YE - (VV gax€, 


Using (2.1) and some steps of calculations, we obtain 
(Vxd)¥ = -9(VxE, YE, 
as(n(Y) = 0, 9(€, Y) =0 as € | D, D+). Hence, 


(Vxd)¥ = —9( FX, YE. 


On comparing the tangential and normal components we shall obtain the results. 


Taking into the consideration the decomposition of TM+, we can prove that: 
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Proposition 3.2 Let M be a semi-invariant €+-submanifold of a G.Q.K manifold M. Then 
for nay N €T(TM*+), there are 


(1) BN € Dt; 
(2) CN € wp. 


Proof Let N €T(TM*), 
oN = BN+CN, 


We know TM+ = D+ @ up. Therefore we have 


BN EGDY eC DON ey: 
Proposition 3.3 Let M be a semi-invariant €+-submanifold of a G.Q.K manifold M, then 
AuxY = AuyX, 
for any X,Y ¢T(TM+). 
Proof From equation (2.9) we have 


g(AuxY, Z) = g(h(Y, Z),wX) = g(VzY,wX) 
= —g(wVzY,X) = g(wY,h(Z,X)) 
= g(A(X, Z),wY) = g(Auy X, Z). 


Hence the result. 


Proposition 3.4 Let M be a semi-invariant €+-submanifold of a G.Q.K manifold M. Then 


the distribution D+ is integrable. 


Proof Let Z,X €1(D+). Then 


VztX = (Vzt)X +tVzXxX 
VztX = AxwZ+ Bh(Z,X)+tVzX. 


Therefore, (7) 
tV2X =VaztX — Aux Z— BH(X, Z) 


Interchanging X and Z we have (ii) 
tVxZ = VxtZ — AuzX — Bh(Z,X). 


Subtracting equation (i) from (i) and using Proposition (3.3), we obtain 


t([Z, X]) = VztX — VxtZ. 


Theorem 3.1 Jf M is a semi-invariant €+-submanifold of a G.Q.K manifold M, then the 
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distribution D is integrable if and only if 


h(Z,tW) — h(W,tZ) = (Leg)(Z,W)é, X,Y €T(D). 


Proof From the covariant derivative we have 
VzwW = (VzwW) +wV2W, 


VzwW =Ch(Z,W) — h(Z,tW) — g(FZ,W)é +w(VzW +A(Z,W)) 


for Z,W €T(D). Again using Weingarten formulae we have 
VzwW = —AvwZ + Vguw. 
Comparing both the equations we get 
—AvywZ + VEwW = Ch(Z,W) — h(Z,tW) — o( FZ,W)é +w(VzW +h(Z,W)). 

On a simplification we obtain 

wVwZ = VzwW — AwwZ — Ch(Z,W) + h(W,tZ) — g(FW, Z)E. 
Interchanging W and Z in the above equation, we get 

wV ZW = VipwZ — AuzW — Ch(W, Z) + h(Z,tW) — g(FZ,W)E. 
Subtracting the above two equations and using Proposition 3.3 we get 

w(Z,W] = h(Z,tW) — h(W,tZ) — g( FZ, W)E + g (FW, Z)E. 


We also know that 
(Leg)(Z, W)E = g (FZ, WIE — g( FW, Z)E. 


Therefore the distribution D is integrable if 


h(Z,tW) — h(W,tZ) = (Leg)(Z, WE. 


Proposition 3.5 Let M be a semi-invariant €+-submanifold of a G.Q.K manifold M. Then 
aX =AeX and BX =—-VE XeT(TM). 


Proof From Weingarten formulae we get 
Vx = —-AcX + VEE. 


Again we know from (3.4), 
Vxé=—-FX =-aX — BX. 
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Comparing these formulae we get aX = AgX and BX = —V¥XE by assuming 


{€i, Pei, Cop+j}st = {1,- Pes Phd = {1, nse gh 


being an adapted orthonormal local frame on M, where q = dimD+ and 2p = dimD. 


Similarly, the following theorem is obtained. 


Theorem 3.2 If M is a €+-semiinvariant submanifold of a G.Q.K manifold M one has 


1 
n(H) = — trace (A¢g);m = 2p +4. 
m 


Proof From the mean curvature formula 


1 s 
H =—Y trace(A¢, )£a, 
Do trace( Aa i 


where {&,--- ,€s} is an orthonormal basis in TM+, 
(H) = 2 trave(Ag,) 1 
= — race . 
1) mo a ) 
1 
n(H) = —trace(Ae). 
m 


Corollary 3.1 If the leaves of the integrable distribution D are totally geodesic in M then the 
structures vector field € is D-killing, i.e. (Leg)(X,Y) =0, X,Y € T(D). 


Proof We know that 


(Leg)(X,Y) = g(Vxé,Y)+9(X, Vy) 
g(VxY,€) + 9(€, Vy X) =0, X,YE T(D). 
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Abstract: The concept of labeling has its origin in the works of Stewart (1966), Kotzig 
and Rosa (1970). Later on Enomoto, Llado, Nakamigawa and Ringel (1998) defined a super 
(a, 0)-edge-antimagic total labeling and proposed the conjecture that every tree is a super 
(a, 0)-edge-antimagic total graph. In the favour of this conjecture, the present paper deals 


with different results on antimagicness of a class of trees, which is called subdivided stars. 


Key Words: Smarandachely super (a, d)-edge-antimagic total labeling, super (a, d)-edge- 


antimagic total labeling, stars and subdivision of stars. 
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§1. Introduction 


All graphs in this paper are finite, undirected and simple. For a graph G, V(G) and E(G) 
denote the vertex-set and the edge-set, respectively. A (v,e)-graph G is a graph such that 
|V(G)| = v and |E(G)| = e. A general reference for graph-theoretic ideas can be seen in [28]. 
A labeling (or valuation) of a graph is a map that carries graph elements to numbers (usually 
to positive or non-negative integers). In this paper, the domain will be the set of all vertices 
and edges and such a labeling is called a total labeling. Some labelings use the vertex-set only 
or the edge-set only and we shall call them vertez-labelings or edge-labelings, respectively. 


Definition 1.1 An (s,d)-edge-antimagic vertex (abbreviated to (s,d)-EAV) labeling of a (v,e)- 
graph G is a bijective function X: V(G) > {1,2,---,v} such that the set of edge-sums of all 
edges in G, {w(xy) = A(x) + A(y) : zy € E(G)}, forms an arithmetic progression {s,s + d,s + 
2d,---,s+(e—1)d}, where s > 0 and d > 0 are two fixed integers. 

Furthermore, let H < G. If there is a bijective function X : V(H) — {1,2,---,|H|} 


lReceived October 23, 2013, Accepted December 2, 2014. 


48 A.Raheem, A.Q.Baig and M.Javaid 


such that the set of edge-sums of all edges in H forms an arithmetic progression {s,s + d,s + 
2d,--- ,s + (|E(A)| — 1)d} but for all edges not in H is a constant, such a labeling is called a 
Smarandachely (s, d)-edge-antimagic labeling of G respect to H. Clearly, an (s,d)-EAV labeling 
of G is a Smarandachely (s,d)-EAV labeling of G respect to G itself. 


Definition 1.2 A bijection \: V(G)UE(G) = {1,2,--- ,v+e} is called an (a, d)-edge-antimagic 
total ((a,d)-EAT) labeling of a (v,e)-graph G if the set of edge-weights {r(x) + A(wy) + A(y) : 
zy € E(G)} forms an arithmetic progression starting from a and having common difference d, 
where a > 0 and d> 0 are two chosen integers. A graph that admits an (a,d)-EAT labeling is 
called an (a,d)-EAT graph. 


Definition 1.3 If is an (a,d)-EAT labeling such that \(V(G)) = {1,2,--- , uv} then is called 
a super (a,d)-EAT labeling and G is known as a super (a,d)-EAT graph. 


In Definitions 1.2 and 1.3, if d = 0 then an (a,0)-EAT labeling is called an edge-magic 
total (EMT) labeling and a super (a, 0)-EAT labeling is called a super edge magic total (SEMT) 
labeling. Moreover, in general a is called minimum edge-weight but particularly magic constant 
when d = 0. The definition of an (a, d)-EAT labeling was introduced by Simanjuntak, Bertault 
and Miller in [23] as a natural extension of magic valuation defined by Kotzig and Rosa [17-18]. 
A super (a,d)-EAT labeling is a natural extension of the notion of super edge-magic labeling 
defined by Enomoto, Llado, Nakamigawa and Ringel. Moreover, Enomoto et al. [8] proposed 
the following conjecture. 


Conjecture 1.1 Every tree admits a super (a,0)-EAT labeling. 


In the favor of this conjecture, many authors have considered a super (a,0)-EAT labeling 
for different particular classes of trees. Lee and Shah [19] verified this conjecture by a computer 
search for trees with at most 17 vertices. For different values of d, the results related to a super 
(a, d)-EAT labeling can be found for w-trees [13], stars [20], subdivided stars [14, 15, 21, 22, 
29, 30], path-like trees [3], caterpillars [17, 18, 25], disjoint union of stars and books [10] and 
wheels, fans and friendship graphs [24], paths and cycles [23] and complete bipartite graphs [1]. 
For detail studies of a super (a,d)-EAT labeling reader can see [2, 4, 5, 7, 9-12]. 


Definition 1.4 Letn; >1,1<i<r, andr>2. A subdivided star T(n1,n2,--- ,n,) ts a tree 
obtained by inserting nj; — 1 vertices to each of the ith edge of the star K,,,. Moreover suppose 
that V(G) = {co} U {al |1 <i <r; 1< 1, < nj} is the verter-set and E(G) = {ca}|1 <i <r} U 


falicl 1 <i<r; 1<1,<nj—1} is the edge-set of the subdivided star G ~ T(n1,Nn2,-+ Nr) 
Tr r 

then y= 3) m+ 1 ande= 57 nj. 
i=1 i=1 


Lu [29,30] called the subdivided star T(n1, n2,73) as a three-path tree and proved that it 
is a super (a,0)-EAT graph if ny and ng are odd with n3 = n2+1 or n3 = ng +2. Ngurah et al. 
[21] proved that the subdivided star T(n1, n2, n3) is also a super (a,0)-EAT graph if n3 = n2+3 
or ng = no +4. Salman et al. [22] found a super (a,0)-EAT labeling on the subdivided stars 
T (n,n,n,--+,n), where n € {2, 3}. 


r—times 
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Moreover, Javaid et al. [14,15] proved the following results related to a super (a, d)-EAT 
labeling on different subclasses of subdivided stars for different values of d: 


e For any odd n > 3, G © T(n,n — 1,n,n) admits a super (a,0)-EAT labeling with 
a= 10n+ 2; 

e For any odd n > 3 and m > 3, G & T(n,n,m,m) admits a super (a,0)-EAT labeling 
with a = 6n + 5m + 2; 

e For any oddn > 3andp>5,G2T(n,n,n+2,n+2,n5,:-+ ,m») admits a super (a, 0)- 
EAT labeling with a = 2u + s — 1, a super (a,1)-EAT labeling with a = s + sy and a super 

Pp 
(a, 2)-EAT labeling with a =v +s+1 where v = |V(G)|, s = (2n+-6)+ DY) [(n4+1)2™°4] 
m=5 
and np = 1+ (n+1)2"-4 for5<r<p. 

However, the investigation of the different results related to a super (a,d)-EAT labeling 
of the subdivided star T(n1,n2,n3,---,n,) for ny 4 ng 4 ng,---,# nN, is still open. In this 
paper, for d € {0,1, 2}, we formulate a super (a, d)-EAT labeling on the subclasses of subdivided 
stars denoted by T(kn, kn, kn, kn, 2kn,ng,-+- ,n-) and T(kn, kn, 2n, 2n + 2,n5,--+ ,n,) under 


certain conditions. 


§2. Basic Results 


In this section, we present some basic results which will be used frequently in the main results. 
Negurah et al. [21] found lower and upper bounds of the minimum edge-weight a for a subclass 
of the subdivided stars, which is stated as follows: 


1 1 
Lemma 2.1 [fT (ni, 72,3) is a super (a,0)-EAT graph, then 5 OP +314+6)<a< 5 6” + 
3 
11l— 6), where l= SO nj. 
i=1 
The lower and upper bounds of the minimum edge-weight a for another subclass of subdi- 


vided stats established by Salman et al. [22] are given below: 


1 
Lemma 2.2 [fT (n,n,---,n) is a super (a,0)-EAT graph, then —(5I? + (9— 2n)l+n?—n) < 
—{$S_S = 21 
n—times 
1 
Os 5 (Ol? + (2n+5)l+n—n?), where l =n?. 


Moreover, the following lemma presents the lower and upper bound of the minimum edge- 
weight a for the most generalized subclass of subdivided stars proved by Javaid and Akhlaq: 


1 
Lemma 2.3([16]) If T(ni,n2,3,-++ ,nr) has a super (a,d)-EAT labeling, then 5 (Ol? +r? — 
1. r 
2ir+91—r—(l-1)ld)<a< 5 Ol? — 9? + lr + BI +r — (1 — 1)ld), where 1 = > nj and 
i=1 
de {0, 1, 2, 3}. 


Baéa and Miller [4] state a necessary condition far a graph to be super (a, d)-EAT, which 
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provides an upper bound on the parameter d. Let a (v,e)-graph G be a super (a,d)-EAT. The 
minimum possible edge-weight is at least v-+ 4. The maximum possible edge-weight is no more 
than 3u+e-—1. Thusa+(e—1)d< 3u+e-—lord< Be 


a a For any subdivided star, 
e— 
where v = e + 1, it follows that d < 3. 


Let us consider the following proposition which we will use frequently in the main results. 


Proposition 2.1([3]) Jf a (v,e)-graph G has a (s,d)-EAV labeling then 


(1) G has a super (s +v+1,d+1)-EAT labeling; 
(2) G has a super (s + v+e,d—1)-EAT labeling. 


§3. Super (a,d)-EAT Labeling of Subdivided Stars 


Theorem 3.1 For any evenn>2 andr >6,G2=T(n+3,n+2,n,n4+1,2n+1,n6,--+ , nr) 


admits a super (a,0)-edge-antimagic total labeling with a = 20+ 8-1 and a super (a, 2)-edge- 
Tr 


antimagic total labeling with a= v+s+1 where v =|V(G)|, s = (8n+7)+ Yo 2™ nF] 
m=6 
and Im = 2 -4*n +1 for6<m<r. 
Proof Let us denote the vertices and edges of G, as follows: 


V(G) = {ch U {a 


E(G) = {ea}|1 <i <r} U {afal  l <i<rj1 <i <n-Jp. 


L<i<r; 1<l;<n;}, 


If v = |V(G)| and e = |E(G)|, then 
v =(6n+8)+ 2 2"8dn +1 and e=v-—1. 
m=6 
Now, we define the labeling A: V(G) — {1,2,--- ,v} as follows: 
A(c) = (4n+ 8) + 3 [2”-®2n +1). 
m=6 


For odd 1 < 1; < nj, where i = 1,2,3,4,5 and 6 <i<_r, we define 


a for u= 2, 
ea for u = 2, 

Nu) = nay 82}, uses 
(2n + 4) — — for u = 2‘, 

(8n + 5) — iets for u = ay. 
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and 
. -1 
Li m—6 eet 
Ma;') = (8n +5) + y [27 °2n + 1] 5 


m=6 


respectively. For even 1 < 1; < nj, a = (8n+5)+ D> [2™-°2n+1],i = 1,2,3,4,5and6<i<r, 


we define in os 
(a+1)+ a for u = z'}, 
(atn+2)— 25%, for u= x, 
Au)=4 (atn +35? for u= x, 
(a +2n+3)— 49>", for u= z's, 
(atan+3)~ 22, for u= 2 
and 
- l;—2 
Malt) = (a + 3n +3) + ee a 
respectively. 


The set of all edge-sums generated by the above formula forms a consecutive integer se- 
quence s = a+2,a+3,---,a+1+e. Therefore, by Proposition 2.1, \ can be extended to 
a super (a, 0)-edge-antimagic total labeling and we obtain the magic constant a=v+e+s= 


2u + (8n + 6) + D> [27"-62n 4 1]. 
m=6 


Similarly by Proposition 2.2, ’ can be extended to a super (a, 2)-edge-antimagic total 


labeling and we obtain the magic constant a=v+1+s=v+(38n+8)+ >> [2™-°2n+4 1]. 
m=6 


Theorem 3.2 For any odd n> 3 andr >6,G2T(n+3,n+2,n,n+1,2n4+1,06,--- , nr) 


admits a super (a, 1)-edge-antimagic total labeling with a = s+ if v is even, where v = |V(G)|, 
s=(38n+7)+ > [2™-§n +1] and nm = 2™-4n +1 for6<m<r. 
m=6 
Proof Let us consider the vertices and edges of G, as defined in Theorem 3.1. Now, we 
define the labeling A: V(G) — {1,2,---,v} as in same theorem. It follows that the edge- 


weights of all edges of G constitute an arithmetic sequence s = a+ 2,a+3,:---,a+1+e with 
common difference 1, where 


a = (38n+5)+ S_ [2"-52n + 1]. 
m=6 
We denote it by A = {a;; 1 < i < e}. Now for G we complete the edge labeling for 
super (a, 1)-edge-antimagic total labeling with values in the arithmetic sequence v + 1, v + 2, 
--, u+e with common difference 1. Let us denote it by B = {b;; 1 < 7 < e}. Define 


eel ae , 
C = {ag-1+ be-i4 5 Li < py SU taag + bent 54) h<p< => Tutt is easy to see 
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that C constitutes an arithmetic sequence with d = 1 and 


We 


3u 1 eg 
a=s+>=(12n+19)+5 > 2 Qn + 5]. 


m=6 


Since all vertices receive the smallest labels, A is a super (a, 1)-edge-antimagic total labeling. 


Theorem 3.3 For any evenn > 2 andr >6,G2=T(n+2,n,n,n4+ 1,2(n + 1), 1n6,--+ , nr) 

admits a super (a,0)-edge-antimagic total labeling with a = 20+ 8-1 and a super (a, 2)-edge- 

antimagic total labeling with a= v+s+1 where v =|V(G)|, s = (8n+5)+ Yo [2™ n+ 2] 
m=6 


and Nm = 2"-4n4+2 for6<m<r. 


Proof Let us denote the vertices and edges of G as follows: 


V(G) = {ch U {a} 


L<i<rnl<k <n}; 


E(G) = {ea} |1 <i <r} U {alia Ol <i<r, 1<k<nj-1}. 


If v = |V(G)| and e = |E(G)|, then 


v = (6n+6) + 5 [2"-®4(n+)] and e=v—1. 


m=6 
Now, we define the labeling A: V(G) — {1,2,--- ,v} as follows: 


Ae) = (4n +5) + 3 [2™-Son + 2). 


m=6 


For odd 1 <1; < nj, where i = 1,2,3,4,5 and 6 <i< Tr, we define 


+1 
x : for u = z'}, 
lg—1 
+1—- 3 ; for u = x, 
1 
Au) =4 (n+2)— = , forw=2%3, 
lg —1 
(2n + 2) — S , foru=acis, 
ls —1 
(3n + 3) — 7 , foru=a. 
Aol) = (8n +3) + 57 p"-%2n +9 - HE? 
: m=6 2 


respectively. For even 1 < 1; < ni, a = (8n +43) + So [2™-62n 4 2], i = 1,2,3,4,5 and 


m=6 
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5 <i<-7r, we define 


(o+1) + 25, for u= x}, 
(a+n(a+n-+1) _— for u = 2, 
A(u) = 4 (atnt+3) — for u= 2, 
(42m +2) 452, for u = a'2, 
(a + 3n + 3) se for u= ae 
and 
: 1; —2 
Marit) = (a + 8n + 8) + Dee iD) as 
respectively. 


The set of all edge-sums generated by the above formula forms a consecutive integer se- 
quence s = a+2,a+4+3,---,a+1+e. Therefore, by Proposition 2.1, A can be extended to a 
super (a, 0)-edge-antimagic total labeling and we obtain the magic constant 


a=v+tets=2v+(3n4+4)+ S° [2"-62n + QI. 


m=6 


Similarly by Proposition 2.2, ’ can be extended to a super (a, 2)-edge-antimagic total 


labeling and we obtain the magic constant a=v+1+s=v+(3n+6)+ >> [2™-62n 4 2]. 


m=6 


Theorem 3.4 For any odd n > 3 andr > 6, G2 T(n+2,n,n,n + 1,2(n + 1), 1n6,--+ , nr) 
3 
admits a super (a, 1)-edge-antimagic total labeling with a = +5 if v is even, where v = |V(G)|, 


s = (8n+5)+ > [2™-5n +2] and nm = 2™-4*n +2 for6<m<r. 


m=6 


Proof Let us consider the vertices and edges of G, as defined in Theorem 3.3. Now, we 
define the labeling X : V(G) — {1,2,---,v} as in same theorem. It follows that the edge- 
weights of all edges of G constitute an arithmetic sequence s = a+ 2,a+3,---,a+1+e with 
common difference 1, where 


a = (8n+3)+ 5° [2"-62(n + 1)]. 
m=6 
We denote it by A = {a;;1 < i < e}. Now for G we complete the edge labeling X for 
super (a, 1)-edge-antimagic total labeling with values in the arithmetic sequence v + 1, v + 2, 
--, u+e with common difference 1. Let us denote it by B = {b;; 1 < 7 < e}. Define 


ie eal ae , 
C = {ag-1+ be-i4 5 Li < py SU taag + bent 54) h<p< => Tutt is easy to see 
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that C constitutes an arithmetic sequence with d = 1 and 


3v : m—5 
a=s+>=(12n+14)+ 72 (4n + 3) +2]. 


m=6 


Since all vertices receive the smallest labels, A is a super (a, 1)-edge-antimagic total labeling. 


§4. Conclusion 


In this paper, we have shown that two different subclasses of subdivided stars admit a super 
(a, d)-EAT labeling for d € {0,1,2}. However, the problem is still open for the magicness of 


T (ni, n2,73,°°, Nr), wheren; =nand1l<i<r. 
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Abstract: In this paper, we introduce a new type of graph labeling known as total mean 


cordial labeling. A total mean cordial labeling of a graph G = (V,E) is a mapping f : 
V(G) — {0,1,2} such that f(xy) = ee where x,y € V(G), ry € G, and the 
total number of 0, 1 and 2 are balanced. That is lev (i) — eve(7)| < 1, i, 7 € {0, 1,2} where 
evs(a) denotes the total number of vertices and edges labeled with x (a = 0,1,2). If there 
exists a total mean cordial labeling on a graph G, we will call G is Total Mean Cordial. In 


this paper, we study some classes of graphs and their Total Mean Cordial behaviour. 


Key Words: Smarandachely total mean cordial labeling, total mean cordial labeling, path, 
cycle, wheel, complete graph, complete bipartite graph. 


AMS(2010): 53C78 


§1. Introduction 


Unless mentioned otherwise, a graph in this paper shall mean a simple finite and undirected. 
For all terminology and notations in graph theory, we follow Harary [3]. The vertex and edge 
set of a graph G are denoted by V(G) and E(G) so that the order and size of G are respectively 
|V(G)| and |E(G)|. Graph labeling is an assignment of integers to the vertices or edges, or 
both, subject to certain conditions. Graph labeling plays an important role of various fields 
of science and few of them are astronomy, coding theory, x-ray crystallography, radar, circuit 
design, communication network addressing, database management, secret sharing schemes, and 
models for constraint programming over finite domains [2]. The graph labeling problem was 
introduced by Rosa and he has introduced graceful labeling of graphs [5] in the year 1967. In 
1980, Cahit [1] introduced the cordial labeling of graphs. In 2012, Ponraj et al. [6] introduced 
the notion of mean cordial labeling. Motivated by these labelings, we introduce a new type of 
labeling, called total mean cordial labeling. In this paper, we investigate the total mean cordial 
labeling behaviour of some graphs like path, cycle, wheel, complete graph etc. Let x be any 
real number. Then the symbol |x| stands for the largest integer less than or equal to x and 
[x] stands for the smallest integer greater than or equal to x. 


lReceived April 30, 2014, Accepted December 4, 2014. 
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§2. Main Results 


Definition 2.1 Let f be a function f from V(G) — {0,1,2}. For each edge uv, assign the label 

f(u) + f(r) 
2 

ev s(x) denote the total number of vertices and edges labeled with x(a = 0,1,2). A graph with a 


. Then, f is called a total mean cordial labeling if |eve(t) — evs(j)| < 1 where 


total mean cordial labeling is called total mean cordial graph. 


Furthermore, let H < G be a subgraph of G. If there is a function f from V(G) — {0, 1,2} 
f(u) + f(r) 
2 
in G\ H, such a labeling and G are then respectively called Smarandachely total mean cordial 


such that f|a is a total mean cordial labeling but is a constant for all edges 


labeling and Smarandachely total mean cordial labeling graph respect to H. 
Theorem 2.2 Any Path P,, is total mean cordial. 
Proof Let P, : uyu2--+Un be the path. 


Case 1. n=0 (mod 3). 


Let n = 3t. Define a map f : V(P,) > {0,1,2} by 


f (ui) = 0 Lert 
f (wae+i) = 2 1 < a < t. 


Case 2. n=1 (mod 3). 


Let n = 3t +1. Define a function f : V(P,) > {0,1,2} by 


f(ui) = 0 1<i<t+1 
f(usi4s) = 1 1<is<t 
f(uotzi4i) = 2 LS<i<t. 


Case 3. n= 2 (mod 3). 


Let n = 3t + 2. Define a function f : V(P,,) > {0,1,2} by 


tu) = 0 1<i<t+1 
f(uyi4i) = 1 1s<is<t 
f(uspigs) = 2 L<i<t 


and f(ust+2) = 1. The following table Table 1 shows that the above vertex labeling f is a total 


mean cordial labeling. 
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iis a | a7 


[ne timons [area 2 | a 


Table 1 


This completes the proof. 


Theorem 2.3 The cycle C, is total mean cordial if and only if n 4 3. 


Proof Let Cy : uiu2...Unt be the cycle. If n = 3, then we have evs(0) = evy(1) = 
evf(2) = 2. But this is an impossible one. Assume n > 3. 


Case 1. n =0 (mod 3). 


Let n = 3t, > 1. The labeling given in Figure 1 shows that Cg is total mean cordial. 


0 
2 0 
2 2 
0 
Figure 1 


Take t > 3. Define f : V(C,) — {0,1, 2} by 


f(ui) = 0 1<i<t 
flusi) = 2 1<ix<t 
f(uaei) = 1 1<i<t—2 


and f(usz-1) = 0, f(ugt) = 1. In this case ev¢(0) = eve (1) = evs (2) = 2t. 
Case 2. n=1 (mod 3). 


The labeling f defined in case 2 of Theorem 2.1 is a total mean cordial labeling of here 
also. In this case, evs (0) = evg(1) = 2t+ 1, evs (2) = 2t. 


Case 3. n= 2 (mod 3). 


The labeling f defined in case 3 of Theorem 2.1 is a total mean cordial labeling. Here, 
eve(O) = eve (2) = 2+ 1, eve(1) = 24-2. 


The following three lemmas 2.4—2.6 are used for investigation of total mean cordial labeling 
of complete graphs. 


Lemma 2.4 There are infinitely many values of n for which 12n? + 12n +9 is not a perfect 
square. 
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Proof Suppose 12n? + 12n 4+ 9 is a square, a?, say. Then 3/a. So a = 33. This implies 
12n? + 12n+9 = 987. Hence we obtain 4n? + 4n+3 = 367. On rewriting, we have (2n +1)? — 
36? = —2. Substituting 2n +1 =U, 6 = V, we get the Pell’s equation U? — 3V? = —2. The 
fundamental solutions of the equations U?—3V? = —2 and A?—3B? = 1 are 1+ V3 and 2+ v3, 
respectively. Therefore, all the integral solutions ux, + V3vz of the equation U2 — 3V? = —2 
are given by (1 + /3)(2 + V3)*, where k = 0,+1,+2,--- Applying the result of Mohanty 
and Ramasamy [4] on Pell’s equation, it is seen that the solutions uz + V/3v,z of the equation 


U? —3V? = —2 are proved by the recurrence relationships ug = —1, uy = 1, were = 4up41 — UR 
and vp = 1, vy = 1, vpy2 = 40K41 — vg. Hence the square values of 12n? + 12n + 9 are given 
by the sequence {nx} where ny = 0, nog = 2, Neyo = 4ng41 — ne +1. It follows that such of 
those integers of the form 12m? + 12m +9 which are not in the sequence {nx} are not perfect 


squares. 


Lemma 2.5 There are infinitely many values of n for which 12n? + 12n — 15 is not a perfect 


square. 


Proof As in Lemma 2.4 the square values of 12n? + 12n — 15 are given by the sequence 
{nx} where ny = 1, ng = 4, nepe = 4ng41 — nz +1. It follows that such of those integers of 


the form 12m? + 12m — 15 which are not in the sequence {n;} are not perfect squares. 


Lemma 2.6 There are infinitely many values of n for which 12n? + 12n + 57 is not a perfect 


square. 


Proof As in Lemma 2.4 the square values of 12n? + 12n + 57 are given by the sequence 
{nz} where ny = 1, ng = 7, Nepe = 4ng41 — Nz +1. It follows that such of those integers of 


the form 12m? + 12m — 15 which are not in the sequence {nx} are not perfect squares. 


Theorem 2.7 [fn =0,2 (mod 3) and 12n2+12n+9 is not a perfect square then the complete 
graph K,, is not total mean cordial. 


Proof Suppose f is a total mean cordial labeling of K,. Clearly |V(K,)| + |E(Kn)| = 


a a. If n = 0,2 (mod 3) then 3 divides cee) Clearly evy(0) = m-+ (7) where m € N. 
Then 
mim+1) — n(n+1) 
a eee ee 
—3+ V12n? + 12n +9 
= m= ae ere 


a contradiction since 12n? + 12n+4 9 is not a perfect square. 


Theorem 2.8 [fn =1 (mod 3), 12n? + 12n—15 and 12n? + 12n +57 are not perfect squares 


then the complete graph Ky, is not total mean cordial. 


Proof Suppose there exists a total mean cordial labeling of K,,, say f. It is clear that 
nt+n—2 ntnt+4 
evp(0) = ————e or evs(0) = a 
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m+n-2 _ 


Case 1. ev;(0) = 5 


Suppose k zeros are used in the vertices. Then k + (5) =m wherek EN. 


2 
aio 
a heehS = 
== 3k? + 3k — (n? +n— 2) =0 
~34+ V12n? + 12n — 15 
=> So. 


a contradiction since 12n? + 12n — 15 is not a perfect square. 


2 
4 
Case 2. evy(0) = ove =m. 


Suppose k zeros are used in the vertices. Then k + () =m wherek EN. 


2 
4 
tau k(k+1) =" 
—- 3k? + 3k —(n?+n+4) =0 
—3+ V12n? + 12n +57 
—=-. Ne ee 


a contradiction since 12n? + 12n + 57 is not a perfect square. 


Theorem 2.9 The complete graph Ky is not total mean cordial for infinitely many values of 


n. 


Proof Proof follow from Lemmas 2.4 — 2.6 and Theorems 2.7 — 2.8. 


Theorem 2.10 The star K1,,, 1s total mean cordial. 


Proof Let V(Kin) = {u,uj:1<i<n} and E(Ky,) = {uu;:1<i< n}. Define a map 
f:V(Kin) > {0,1,2} by f(u) =0 


f (us) = 0 1s<i<|§| 
F(U) a | 4a) = 2 1<i< [2] 


The Table 2 shows that f is a total mean cordial labeling. 


: 
n = 0 (mod 3) | = 


[ns net 3) | | 
[=2 moan] Bt | 2 


Table 2 


This completes the proof. 
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The join of two graphs G; and G2 is denoted by G; + Go with 


V (Gi + Go) =V (G1) UV (G2), 
E (Gy os hg G2) =H (Gi) U E (G2) U {uv DWE V (Gi) ,v E V (G2)}. 


Theorem 2.11 The wheel W,, = C, + Ky is total mean cordial if and only ifn # 4. 


Proof Let Cy, : uyug...Unui be the cycle. Let V(W,,) = V(C,) U {u} and E(W,,) = 
E(C,) U {uuj:1<i<n}. Here |V(W,,)| =n+ 1 and |E(W,,)| = 2n. 


Case 1. n=0 (mod 6). 


Let n = 6k where k € N. Define a map f : V(W,,) > {0,1,2} by f(u) =0, 


f (ui) = 0 1<i<2k 
f(usksa) = 1 1<i<k 
{Geeg) -S 2) Ta 3k. 


In this case, evs(0) = eve (2) = 6k, evg(1) = 6K +1. 
Case 2. n= 1 (mod 6). 


Let n = 6k — 5 where k € N and k > 1. Suppose k = 2 then the Figure 2 shows that W7 


is total mean cordial. 


Figure 2 


Assume k > 2. Define a function f : V(W,,) > {0,1,2} by f(u) = 0 and 


0 if 1<i<2k-2 & 1=5k-3 
f(ui)= 4 1 if 5k-2<i<6k-5 
2 if 2k-1<i<5k—-4. 
It is clear that evs(0) = 6k — 4, evp(1) = eve (2) = 6K — 5. 


Case 3. n= 2 (mod 6). 
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Let n = 6k —4 where kk € Nand k > 1. Define f : V(W,,) — {0,1,2} by f(u) = 0 and 


0 if 1<i<2k-1 
f(ui)=4 1 if 5kK-2<i<6k-4 
2 if 2k<i<5k-3. 
Note that evs(0) = 6k — 3, eve(1) = eve (2) = 6k — 4. 
Case 4. n=3 (mod 6). 


Let n = 6k — 3 where k € N. Define a function f : V(W,,) — {0,1,2} by f(u) = 0, 


f (us) = 0 1<i<2k-1 
f@tigp-a4a)) = 1 1S tk 
f (Wap—143) =i 2 th Ss ) < 3k—1. 


In this case evs(0) = eve(1) = 6k — 3, eve (2) = 6k — 2. 
Case 5. n=4 (mod 6). 


When n = 4 it is easy to verify that the total mean cordiality condition is not satisfied. 
Let n = 6k — 2 where k € N and k > 1. From Figure 3, it is clear that ev;s(0) = 11 
eve(1) = ev¢(2) = 10 and hence Wo is total mean cordial. 


2 


Figure 3 


Let k > 3. Define a function f : V(W,,) — {0,1,2} by f(u) = 0, f(uer—3) = 0, f(uex—2) = 
1 and 


f (ua) = 0 1<i<2k-1 
f(usp-24s) = 1 1<i<k-2 
F(uae_i4s) = 2 151 <3k-1. 


In this case evs(0) = 6k — 1, eve(1) = eve (2) = 6k — 2. 
Case 6. n=5 (mod 6). 


Let n = 6k —1 where k € N. For k = 1 the Figure 4 shows that Ws is total mean cordial. 
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Figure 4 
Assume k > 2. Define a function f : V(W,,) > {0,1,2} by f(w) = 0 and 


0 if 1<i<2k 
f(w)=< 1 if 5k4+1<i<6k-1 & i=2k+1 
2 if 2k+2<i< 5k. 


It is clear that evs(0) = 6k, evs (1) = evs (2) = 6k — 1. 
Theorem 2.12 Ko+ mk, is total mean cordial if and only if m is even. 


Proof Clearly |V(K2+mk,1)| = 3m+4+3. Let V(Ko + mj) = {u,v, uj: 1 <i < m} and 
E(Ko+mk}1) = {uv, uu, vugs 1 <i < m}. 


Case 1. m is even. 


Let m = 2t. Define f : V(K2 +m) — {0,1,2} by f(u) =0, f(v) = 2 


fu) = 0 1lsis<t 

f (wei) =. 22.1 a a < t. 
Then ev;(0) = evy(1) = evs (2) = 2+ 1 and hence f is a total mean cordial labeling. 
Case 2. m is odd. 


Let m = 2t+1. Suppose f is a total mean cordial labeling, then evs(0) = evs(1) = 
ev e(2) = 2¢4+ 2. 


Subcase 1. f(u) =0 and f(v) =0. 
Then ev;(2) < 2¢+ 1, a contradiction. 
Subcase 2. f(u) =0 and f(v) £0. 


Since the vertex u has label 0, we have only 2+ 1 zeros. While counting the total number 
of zeros each vertices u; along with the edges wu; contributes 2 zeros. This implies ev (0) is an 
odd number, a contradiction. 


Subcase 3. f(u) #40 and f(v) £0. 


Then ev;(0) < 2¢+ 1, a contradiction. 


The corona of G with H, G© H is the graph obtained by taking one copy of G and p copies 
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of H and joining the i'” vertex of G with an edge to every vertex in the i'” copy of H. C, © Ky 
is called the crown, P, © Ky is called the comb and P, © 2, is called the double comb. 


Theorem 2.13 The comb P, © K, admits a total mean cordial labeling. 


Proof Let Pp : uiu2...Un be the path. Let V(P, © Ay) = {V(Pn)U {uy :1 <i <n} and 
E(P, © Ky) = E(P,) U ee 1<i<n}. Note that |V(P, © K1)/+|E(P, © K1)| = 4n-1. 


Case 1. n=0 (mod 3). 


Let n = 3t. Define a map f : V(P, © Ki) — {0,1, 2} by 


f (ui) = 0 1si<2t 
f(usz:) = 1 1<ix<t 
fu) = 2 1<i<3b¢. 


Case 2. n=1 (mod 3). 


Let n = 3t +1. Define a function f : V(P, © Ki) — {0,1,2} by 


f(ui) = 0 1<i<2t+1 
F(utsigs) = 1 1sis<t 
f(vi) = 2 1<i<3t4+1. 


Case 3. n= 2 (mod 3). 


Let n = 3t + 2. Define a function f : V(P, © Ki) — {0, 1,2} by 


f(ui) = 0 1<i<2t4+2 
f(uspots) = 1 1l<ix<t 
f (vi) = 2 1<71<3¢+2. 


From Table 3 it is easy that the labeling f is a total mean cordial labeling. 


Table 3 


This completes the proof. 


Theorem 2.14 The double comb P, © 2K, is total mean cordial. 


Proof Let Py, : uiu2...Un be the path. Let V(P, © 2Kk1) = {V(P,) U {uj,wi : 1 < 
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i <n} and E(P, © 2k,) = E(P,) U {uiuj,usw; : 1 <i < n}. Note that |V(P, © 2K1)| + 


|E(P, © 2K1)| = 6n— 1. 


Case 1. n=0 (mod 3). 


Let n = 3t. Define a map f : V(P, © 2K1) > {0,1,2} by 


f(ui) 
f(ut+i) 
f (wats) 


Case 2. n=1 (mod 3). 


= fui) 
= f(vr+i) 
= f(vet+i) 


f(w;) = 0 1<i<t 
f (wes+i) yt. <i < u < t 
f(wopi) = 2 1<i<t 


Let n = 3t +1. Define a function f : V(P, © 2K) — {0, 1,2} by 


Case 3. n= 2 (mod 3). 


Oo FP Oo NF ON KF CO 


1<i<t+l 
l<i<t 
l<i<t 
l<i<t 
1l<i<tt+l 
l<i<t 
1l<i<t 
l<i<t 
1<i<t+l 


Let n = 3t + 2. Define a function f : V(P, © 2K) — {0,1,2} by 


I 


oOo KF CO NY KF CO NY KF CO 


1<i<t+l 
1<i<t+l 
1l<i<t 
1l<i<t+l 
1l<ix<t 
1<i<t+l 
1l<ix<t 
1<i<t+l 
1<i<t+l 


The Table 4 shows that the labeling f is a total mean cordial labeling. 
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EEO En 


pales lerle 
[ne2 noon [ore fo 


Table 4 


This completes the proof. 


Theorem 2.15 The crown Cy © Ky is total mean cordial. 


Proof Let Cy : uiug...Unur be the cycle. Let V(C, © Ki) = {V(Cr) U fu, : 1 <i < n} 
and E(C, © Ky) = E(Cy) U {uivj 2 1 <i <n}. Note that |V(C, © Ky)| + |E(Ch © K1)| = 4n. 
Case 1. n=0 (mod 3). 


Let n = 3t. For t= 1 we refer Figure 5. 


Figure 5 


Let t > 1. Define a map f : V(C, © Ki) — {0,1, 2} by 


f(ui) = f(r) = 0 1l<i<t 
f(ue+i) = f(ve+i) = 1 1l<i<t-l 
f(uae-14i) = f(va-igi) = 2 1<i<t-1 


and f(usr-1) = 2, f(ust) = 1, f(vse-1) = 1, f(vse) = 0. Here evs (0) = evs (1) = evs (2) = 4t. 
Case 2. n=1 (mod 3). 


The labeling f defined in case 2 of Theorem 2.13 is a total mean cordial labeling. Here, 
evp(O) = 4¢+ 1, eve(1) = 4t 4 2, evs(2) = 4t +1. 


Case 3. n= 2 (mod 3). 


The labeling f defined in case 3 of Theorem 2.13 is a total mean cordial labeling. Here, 
eve(0) = ev (1) = 4t + 3, eve (2) = 44+ 2. 


The triangular snake T;, is obtained from the path P, by replacing every edge of the path 
by a triangle. 


Theorem 2.16 The triangular snake T,, is total mean cordial if and only ifn > 2. 
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Proof Let P, : uju2...Un be the path and V(T;,,) = V(P,) U {uj : 1 <i<n-—1}. Let 
E(Tn) = E(Pr) U {uivti, viuign > 1 <i<n-1}. Ifn = 2, To = Cs, by Theorem 2.3, T> is not 
total mean cordial. Let n > 3. Here |V(Z;,)| + |E(T,)| = 5n — 4. 


Case 1. n=0 (mod 3). 


Let n = 3t. For T3, the vertex labeling in Figure 6 is a total mean cordial labeling. 


Figure 6 


Let t > 2. Define a map f : V(T;,) — {0,1,2} by 


f(ui) = 0 1lsi<t 
f (we4s) = 1 1<i<t 
f (waeti) 2 1<i<t-—-l 
F (vi) = 0 1<i<it 
f (veri) i Arey eA 
f(va-iqi) = 2 1<ix<t 


and f(u3¢) = 1. 
Case 2. n=1 (mod 3). 


Let n = 3t+1. Define f : V(T;,) — {0, 1,2} by 


f(ui) = 0 1<i<t+l 
f (ut414é) 1 1<i<t 
f(uat+14i) 2 1<i<t 
f(vi) = 0 1l<i<t 
F(ve+i) = 1 1<i<t 
f(vat+i) ee a eS 


Case 3. n= 2 (mod 3). 
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Let n = 3t + 2. Define f : V(T;,) — {0, 1,2} by 


f (ui) = 0 1<i<t+1 
f (uepi4.) 2 1<i<t 
f (wat4144) 1 l<ix<t 
f(vi) = 0 1l<i<t 
f (vei) = 2 1<i<t+1 
f(vosinis) = 1 1<is<t 


evp(0) | evr(4) | evs(2) 


Table 5 


This completes the proof. 
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Abstract: Let p and q two consecutive prime numbers, where q > p. Smarandache’s 
conjecture states that the nonlinear equation g” — p” = 1 has solutions > 0.5 for any p and 
q consecutive prime numbers. This article describes the conditions that must be fulfilled for 


Smarandache’s conjecture to be true. 


Key Words: Smarandache conjecture, Smarandache constant, prime, gap of consecutive 


prime. 
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§1. Introduction 
We note Ps; = {p | p prime number, p > k} and two consecutive prime numbers pn, Pn4i € 
Po. 


Smarandache Conjecture The equation 


Pah, HL (1.1) 
has solutions > 0.5, for any n € N* ([18], [25]). 


Smarandache’s constant([18], [29]) is cs ~ 0.567148130202539---, the solution for the 
equation 


127” — 113" =1. 
Smarandache Constant Conjecture The constant cg is the smallest solution of equation 


(1.1) for any n € N*. 


The function that counts the the prime numbers p, p < x, was denoted by Edmund Landau 
in 1909, by m ({10], [27]). The notation was adopted in this article. 


We present some conjectures and theorems regarding the distribution of prime numbers. 
Legendre Conjecture((8], [20]) For any n € N* there is a prime number p such that 


n<p<(n+1). 
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The smallest primes between n? and (n + 1)? for n = 1,2,---, are 2, 5, 11, 17, 29, 37, 53, 
67, 83, ---, [24, A007491]. 

The largest primes between n? and (n + 1)? for n = 1,2,---, are 3, 7, 13, 23, 31, 47, 61, 
79, 97,---, [24, A053001]. 

The numbers of primes between n? and (n +1)? for n = 1,2,-+- are given by 2, 2, 2, 3, 2, 
4,3, 4, +--+, [24, 4014085}. 


Bertrand Theorem For any integer n,n > 3, there is a prime p such that n <p < 2(n—1). 


Bertrand formulated this theorem in 1845. This assumption was proven for the first time 
by Chebyshev in 1850. Ramanujan in 1919 ([19]), and Erdos in 1932 ([5]), published two simple 
proofs for this theorem. 

Bertrand’s theorem stated that: for any n € N* there is a prime p, such that n < p< 2n. 
In 1930, Hoheisel, proved that there is @ € (0,1) ([9]), such that 


n(a+ 2°) — n(x) & . (1.2) 


Finding the smallest interval that contains at least one prime number p, was a very hot 
topic. Among the most recent results belong to Andy Loo whom in 2011 ([11]) proved any for 
n € N* there is a prime p such that 3n < p< 4n. Even ore so, we can state that, if Riemann’s 
hypothesis 


du = 
m(ax) =f Tata) + O(/zln(z)) , (1.3) 
stands, then in (1.2) we can consider 0 = 0.5 + €, according to Maier ((12]). 


Brocard Conjecture([17,26]) For any n € N* the inequality 
(ns) — (Pn) 2 4 


holds. 


Legendre’s conjecture stated that between p2 and a”, where a € (pn, Pn41), there are at 


2 


least two primes and that between a? and p2,, there are also at least two prime numbers. 


Namely, is Legendre’s conjecture stands, then there are at least four prime numbers between 


p> and p24. 
Concluding, if Legendre’s conjecture stands then Brocard’s conjecture is also true. 


Andrica Conjecture((1],[13],[17]) For any n € N* the inequality 


VPnti-~ VPn <1, (1.4) 


stands. 


The relation (1.4) is equivalent to the inequality 


VPn + 9n<VPnt+1 , (1.5) 
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where we denote by gn = Pn+1 — Pn the gap between p,+1 and p,. Squaring (1.5) we obtain 
the equivalent relation 


gn < 2\/Pn +1. (1.6) 
Therefore Andrica’s conjecture equivalent form is: for any n € N* the inequality (1.6) is true. 


In 2014 Paz ({17]) proved that if Legendre’s conjecture stands then Andirca’s conjecture is 
also fulfilled. Smarandache’s conjecture is a generalization of Andrica’s conjecture ((25]). 


Cramér Conjecture((4, 7, 21, 23]) For any n € N* 
In = O(In( mn) ’ (1.7) 


where Jn = Pn+1 — Pn, hamely 


, Gn 
lim sup ———- = 1 
oe In(pn)? 


Cramer proved that 
gn = O(VPn In( n)) ’ 
a much weaker relation (1.7), by assuming Riemann hypothesis (1.3) to be true. 


Westzynthius proved in 1931 that the gaps gn grow faster then the prime numbers loga- 
rithmic curve ([30]), namely 
. Gn 
lim sup ———~ = co 
n—0o In(pn) 


Cramér-Granville Conjecture For any n € N* 
Gx Rape) (1.8) 


stands for R > 1, where gn = Pn+1 — Pn- 

Using Maier’s theorem, Granville proved that Cramér’s inequality (1.8) does not accu- 
rately describe the prime numbers distribution. Granville proposed that R = 2e77 = 1.123--- 
considering the small prime numbers ([6, 13]) (a prime number is considered small if p < 10°, 
[3]). 


Nicely studied the validity of Cramér-Grandville’s conjecture, by computing the ratio 


p= In(pn) 
V In 
using large gaps. He noted that for this kind of gaps R ~ 1.13--- . Since 1/R? < 1, using the 


ratio R we can not produce a proof for Cramér-Granville’s conjecture (({14]). 
Oppermann Conjecture((16],[17]) For any n € N*, the intervals 
[n? —n+1,n?—-1] and [n?+1,n?47n] 


contain at least one prime number p. 
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Firoozbakht Conjecture For any n € N* we have the inequality 


"HY Da < 8 Pa (1.9) 


or its equivalent form 


1+ 
Pnt1 <Pn ” . 


If Firoozbakht’s conjecture stands, then for any n > 4 we the inequality 


gn <In(pn)? — In(pn) , (1.10) 


is true, where gn = Pn41—Pn- In 1982 Firoozbakht verified the inequality (1.10) using maximal 
gaps up to 4.444 x 10!” ([22]), namely close to the 48th position in Table 1. 
Currently the table was completed up to the position 75 ([15, 24]). 


Paz Conjecture(({17]) If Legendre’s conjecture stands then: 


(1) The interval [n,n + 2|./n| +1] contains at least one prime number p for any n € N*; 


(2) The interval [n — |,/n| +1,n] or [n,n + |./n] — 1] contains at leas one prime number 
p, for anyneEN*,n>1. 


Remark 1.1 According to Case (1) and (2), if Legendre’s conjecture holds, then Andrica’s 
conjecture is also true ([{17]). 


Conjecture Wolf Furthermore, the bounds presented below suggest yet another growth rate, 
namely, that of the square of the so-called Lambert W function. These growth rates differ by 
very slowly growing factors (like In(In(pp))). Much more data is needed to verify empirically 
which one is closer to the true growth rate. 


Let P(g) be the least prime such that P(g) +g is the smallest prime larger than P(g). The 
values of P(g) are bounded, for our empirical data, by the functions 


Pmin(g) = 0.12- /g-ev9 , 


Prmax(g) = 30.83- \/g- ev? . 


For large g, there bounds are in accord with a conjecture of Marek Wolf ([15, 31, 32]). 


§2. Proof of Smarandache Conjecture 


In this article we intend to prove that there are no equations of type (1.1), in respect to x with 
solutions < 0.5 for any n € N*. 


Let f : [0,1] —R, 
f@)=(+9)? -—p°- 1, (2.1) 


where p € Ps3, g € N* and g the gap between p and the consecutive prime number p+ g. Thus 
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the equation 
(pt+g)*—p* =1. (2.2) 
is equivalent to equation (1.1). 


Since for any p € Ps3 we have g > 2 (if Goldbach’s conjecture is true, then g = 2- N*'). 


0. 
(p+s)"-p-1 
(p+ste)"—p™=1 os 
-0. 


Figure 1 The functions (2.1) and (p+ g+¢)” —p* —1 for p=89,g=8 ande=5 
Theorem 2.1 The function f given by (2.1) is strictly increasing and convex over its domain. 
Proof If we compute the first and second derivative of function f, namely 
f'(x) = In(p + g)(p + g)” — In(p)p” 


and 
f" (x) = n(p + g)?(p + g)* — n(p)?p” . 


it follows that f’(%) > 0 and f’(x) > 0 over [0,1], thus function f is strictly increasing and 
convex over its domain. 


Corollary 2.2 Since f(0) =—1<0 and f(1) =g—1>0 because g > 2 if p € Pss and, also 
since function f is strictly monotonically increasing function it follows that equation (2.2) has 
a unique solution over the interval (0,1). 


12.N* is the set of all even natural numbers 
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Theorem 2.3 For any g that verifies the condition 2 <g < 2,/p+1, function f (0.5) <0. 


Proof The inequality /p + g—,/p—1 < 0 in respect to g had the solution —p < g < 2\/p+1. 
Considering the give condition it follows that for a given g that fulfills 2 < g < 2\/p+1 we have 
f (0.5) < 0 for any p € Ps3. 


Remark 2.4 The condition g < 2\/p + 1 represent Andrica’s conjecture (1.6). 


Theorem 2.5 Let p € Ps3 and g € N*, then the equation (2.2) has a greater solution s then 
82, the solution for the equation (p+ g +¢)* — p* —1=0, for anye >0. 


Proof Let ¢ > 0, then p+g+e > p+g. It follows that (p+g+e)*—p*—1 > (p+g)*—p*-1, 
for any x € [0,1]. Let s be the solution to equation (2.2), then there is 6 > 0, that depends 
on ¢, such that (p + g + €)*~° — p>-> —-1=0. Therefore s, the solution for equation (2.2), is 


greater that the solution s- = s — 6 for the equation (p +g +¢)* — p* —1=0, see Figure 1. 


Theorem 2.6 Let p € Ps3 and g € N*, then s < s-, where s is the equation solution (2.2) and 


&) 


se is the equation solution (p+e+g)* —(pt+e)* —1=0, for anye >0. 


(p+s)"-p™=1 


(pre+g)*—-(pte)*-1 


x, 


Figure 2 The functions (2.1) and (p+e+g)" — (p+e)* — 1 for p= 113,¢ = 408, g = 14 


Proof Let ¢ > 0, Then p+e+g > p+g, from which it follows that (p+e+g)*—(pte)*-1< 
(p+g)* —p* —1, for any x € [0,1] (see Figure 2). Let s the equation solution (2.2), then there 
5 > 0, which depends on ¢, so (p+e+g)*+? — (p+e)s+® -1 =0. Therefore the solution s, of the 
equation (2.2), is lower than the solution s- = +6 of the equation (p+e+g)* —(p+e)"—1=0, 


see Figure 2. 


Smarandache’s Conjecture on Consecutive Primes 75 


Remark 2.7 Let py, and py+1 two prime numbers in Table maximal gaps corresponding 
the maximum gap gn. The Theorem 2.6 allows us to say that all solutions of the equation 
(q+ y)* — gq = 1, where gq € {pn,-*+ ,Pn4i1— 2} and y < gn solutions are smaller that the 
solution of the equation p7,., — py; = 1, see Figure 2. 


Let: 


A(p) = 2,/p +1, Andrica’s gap function ; 


ca(p) = 2-e77-In(p)? , Cramér-Grandville’s gap function ; 


p) = In(p)? — c- In(p) , where c = 4(2In(2) — 1) © 1.545--- , 


(1) 9 

(2) 9 

(3) gr(p) = gi(p) = In(p)? — In(p) , Firoozbakht’s gap function; 
(4) 9 

(5) go(p) = In(p)? — b- In(p) , where 6 = 6(2In(2) — 1) © 2.318--- . 


Theorem 2.8 The inequality ga(p) > ga(p) is true for: 


(1) a=1 and pé€ Pss \ {7, 11,--- , 41}; 
(2) a=c=4(2In(2) — 1) and p€ Ps3; 

(3) a = b = 6(21n(2) — 1) and p € Psz and the function ga increases at at a higher rate 
then function gp. 


Proof Let the function 


da(p) = ga(p) — go(p) = 1+ 2./p + a: In(p) — In(p)? 


The derivative of function d, is 


The analytical solutions for function d{, are 5.099--- and 41.816--- . At the same time, d{(p) < 
0 for {7,11,--- ,41} and d{(p) > 0 for p € Psz \ {7,11,--- ,41}, meaning that the function d; 
is strictly increasing only over p € Pz \ {7, 11,--- ,41} (see Figure 3). 

For a = c = 4(2|n(2) — 1) & 1.5451774444795623---, di(p) > 0 for any p € Pssz, (di, is 
nulled for p = 16, but 16 ¢ Ps3), then function d, is strictly increasing for p € Ps3 (see Figure 
c). Because function d, is strictly increasing and d,(3) = In(3) (8 In(2) — 4 — In(3)) +2V3 +1 
4.954---, it follows that d.(p) > 0 for any p € Pss3. 

In a = b = 6(21n(2) — 1) & 2.3177661667193434---, function d, is increasing fastest for 
any p € Ps3 (because d}(p) > d/,(p) for any p € Ps3 anda 20, a # 8). Since di(p) > 0 for 


any p € Ps3 and because 


dy(3) = In(3) (12 In(2) — 6 — In(3)) + 2V3 + 1 & 5.803479047342222--. . 


It follows that d,(p) > 0 for any p € P 3 (see Figure 3). 
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P.P.P 
Figure 3 d, and d', functions 


Remark 2.9 In order to determine the value of c, we solve the equation d/,(p) = 0 in respect 
to a. The solution a in respect to p is a(p) = 2|n(p) — \/p. We determine p, the solution of 
a’ (p) = — Then it follows that c = a(16) = 4(21n(2) — 1). 


Remark 2.10 In order to find the value for b, we solve the equation d/(p) = 0 in respect to 
a. The solution a in respect to p is a(p) = 2In(p) — ve — 2. We determine p, the solution of 
3 
a’ (p) = en It follows that b = a(8) = 6(2In(2) — 1). 
p 
Since function d, manifests the fastest growth rate we can state that the function g4 
increases more rapidly then function gp. 


Let h(p,g) = f (0.5) =./p+g—./p-1. 


——_. 


tooth) SEE Ce eT nT PORE Dm NOT YRS CORR TET Pr Ee Coe 
x 3 43 63 S35 105 125 143 163. 183 205 223 243 165 293 WE 323 M3 3635 385 403 423 


P.P.P.P 


Figure 4 Functions hy, he, hr and hcg 
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Theorem 2.11 For 


hea(p) = h(p, gca(p)) = Vp + 2e-7 In(p)? — Vp - 1 
heg(p) < 0 for p € {3,5, 7, 11, 13, 17} U {359, 367,---} and 


lim hoa(p) =-1. 
pro 


Proof The theorem can be proven by direct computation, as observed in the graph from 


Figure 4. 


Theorem 2.12 The function 


hr(p) = hi(p) = A(p, gr(p)) = Vp + In(p)? — In(p) — Vp - 1 


reaches its maximal value for p = 111.152--- and hr(109) = —0.201205--- while hr(113) = 
—0.201199--- and 


lim hp(p)=-1. 


pro 


Proof Again, the theorem can be proven by direct calculation as one can observe from the 


graph in Figure 4. 


Theorem 2.13 The function 


he(p) = h(p, ge(p)) = Vp + In(p)? — eln(p) — /p- 1 


reaches its maximal value for p = 152.134--- and h-(151) = —0.3105--- while h,(157) = 
—0.3105:--- and 
lim h.(p) =—-1. 


pro 


Proof Again, the theorem can be proven by direct calculation as one can observe from the 


graph in Figure 4. 


Theorem 2.14 The function 


hp(p) = h(p, ga(p)) = VIn(p)? — bln(p —Jf/p-1 


reaches its maximal value for p = 253.375--- and hp(251) = —0.45017--- while hp(257) = 
—0.45018--- and 
lim hg(p)=-1. 


prow 


Proof Again, the theorem can be proven by direct calculation as one can observe from the 


graph in Figure 4. 
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Table 1: Maximal gaps [24, 14, 15] 


217 
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1 


127976334671 | 468 
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32 
33 
34 
35 
36 
37 
38 
39 


4 
4 
4 
4 
4 
4 
4 
4 
4 


iL 
2 
3 
4 
5 
6 
7 
8 
9 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
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65 | 1175661926421598 43841547845541059 | 1184 


67 
70 
71 
72 
73 
74. 
79 


We denote by an = |ga(pn)| (Andrica’s conjecture), by con = |gcca(pn)| (Cramér- 


Grandville’s conjecture) by fn = |gr(Pn)| (Firoozbakht’s conjecture), by cn = |gc(pn)| and 


bn = |go(Pn)]- 
The columns of Table 2 represent the values of the maximal gaps an, Cgn, fn, Cn, bn and 
Qn, [14, 2, 28, 15]. Note the Cramér-Grandville’s conjecture as well as Firoozbakht’s conjecture 


are confirmed when n > 9 (for po = 23, the forth row in the table of mazimal gaps). 


Table 2: Approximative values of maximal gaps 


Ps] 0] 2 


-1 


Ps[w[ 2[ as] wo] 0] | 


Pep me fas far | as | [a 
rep wo af | a] ao] a0) 
ropes ss[ | on] | ay 
ps [ne oT za oo | oe | a6) 
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a 

ia [ass [a0] oof on | ee 

rE vas [ns | 96] 

io [ia [mo [a [ [194 [6 
192 


is [10s [92 [iss [a 
19 [aes [a [ans [1 
2 


9 118 
20 132 
| 4314 | 


Bi 


77 | 16 
77 | 16 


aD 


ao}a|~ 


1 


o 


1 1 


3 
64 


4314 20 | 211 | 200 | 1 
g259 | 31 | 260 | 2 1 


77 
23 

| 267 | 244 | 21 

350 | 294 | 271 | 220 
389 303 | 222 
407 333 | 319 | 234 
334 | 319 | 248 
60 | 345 | 250 
365 | 349 | 282 
407 | 391 | 288 
431 | 414 | 320 
452 | 435 | 336 
552 457 | 440 | 354 
497 | 479 | 382 
527 | 509 | 384 
39 643 536 | 517 | 456 
: 
: 
| omes| mm | ao] oi] oo [as 


2 188 
2 1 
2 51 
2 257 
2 285 
2 317 
2 

2 

2 3 


350 | 

389 | 

[407 | 

1 

5 
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2 
2 
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294 
8 
3 
1 
5 
6 
5 
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2 
3 
4 
5 
6 
7 
8 
9 
30 
31 
32 
33 
34 
35 
36 
37 
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o;o]&] & 


81 


82 Octavian Cira 


rar aasonon [51 | o05 [aan | as | a5 
ran asrere | a6 | x0 [an [ons [ 6 
Pox [ansie5 [22a Prose Prawn frors | soe 
Fa [aroaaons Poss Paar [sen [awe [aioe 
raf amoreis Paran Pasis Pasen Paapo [ape 
Fan | amassras [aren asin [ase Paso [aie 
z 


Smarandache’s Conjecture on Consecutive Primes 83 


Table 2, the graphs in 5 and 6 stand proof that 
Jn = Pnti— Pn < In(pn)? = lia) (2.3) 


for p € {89,113,--+ ,1425172824437699411}. By Theorem 2.6 we can say that inequality (2.3) 
is true for any p € Psgo \ P>1425172824437699413- 
This valid statements in respect to the inequality (2.3) allows us to consider the following 


hypothesis. 


Conjecture 2.1 The relation (2.3) is true for any p € Psa9. 


mp Os *o Oe ae 


ce 


7 oe 7 HH 8 46 OP RH BH MS HO 0H BB 
& kk kk 


Figure 5 Maximal gaps graph 
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Figure 6 Relative errors of cg, f, c and 6 in respect to g 


Let ga : P53 — Ry, 


and hq : Ps3 x [0,1] > R, with p fixed, 


hia (p, 2) = (p+ ga(p))" =p? —1 


that, according to Theorem 2.1, is strictly increasing and convex over its domain, and according 
to the Corollary 2.2 has a unique solution over the interval [0, 1]. 


We solve the following equation, equivalent to (2.2) 


h-(p, x) = (p + In(p)? — cln(p))* —p’—-1=0, (2.4) 


in respect to x, for any p € Psa9. In accordance to Theorem 2.5 the solution for equation 
(2.2) is greater then the solution to equation (2.4). Therefore if we prove that the solutions to 
equation (2.4) are greater then 0.5 then, even more so, the solutions to (2.2) are greater then 
0.5. 


For equation h,(p, x) = 0 we consider the secant method, with the initial iterations xp and 
x1 (see Figure 7). The iteration x2 is given by 


£1‘ ho(p, £0) — Lo - ha(p, £1) 


A = 
/ he(p, #1) — he(p, Xo) 


(2.5) 
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Figure 7 Function f and the secant method 


If Andrica’s conjecture, /p + g—,/p—1 < 0 for any p € P53, g € N* and p > g > 2, is true, 
then ha(p,0.5) < 0 (according to Remark 1.1 if Legendre’s conjecture is true then Andrica’s 
conjecture is also true), and ha(p,1) > 0. Since function ha(p,-) is strictly increasing and 
convex, iteration z2 approximates the solution to the equation h,(p, x) = 0, (in respect 


to x). Some simple calculation show that a the solution x2 in respect to ha, p, Zo and 2} is: 


£1 + he(p, to) — toh — a(p, 21) 


Fin (Osi) = Raton) ee) 


a(p, ha, Xo, £1) = 


Let da(p) = a(p, ha, 0.5, 1), then 


1, hyp yma 
a(p) = 2 = 2(In(p)? —aln(p) + /p — V/In(p)? — aln(p) +p) , en) 


Theorem 2.15 The function a.(p), that approximates the solution to equation (2.4) has values 
in the open interval (0.5,1) for any p € Psa9. 


Proof According to Theorem 2.8 for a = c = 4(2In(2)—1) we have In(p)?—c-In(p) < 2\/p+1 
for any p € Psa9. 


We can rewrite function a, as 


a,(p) = Fp AES 


2 2(c+/P-VpFo) 
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which leads to 


1+ /p—Vpte 2m 
2(c+ /p— Vp+e) , 


it follows that a-(p) > 4 for p € Ps3 (see Figure 8) and we have 


1 
lim a,(p) = a 


po 


—— —— — ——— — 
23 26 39 32 35 38 At 48 47 1 53 SOO GD 6S GE OTL TA 77 BO GS 86 SD OD OS OF 101108107 10 
PPP 


Figure 8 The graphs for functions ap, a. and a, 


For p € {2,3,5,7, 11, 13,17, 19, 23} and the respective gaps we solve the following equations 
(2.2). 
( Fo 2F=1, s=1 
( *_ 37=1, 8 = 0.7271597432435757 - - - 
( 7_5§*=1, § = 0.7632032096058607 - - - 
(74+4)? —7*=1, § = 0.5996694211239202.-- - 
(11+2)"-117=1, s =0.8071623463868518--- (2.8) 
( 
( 
( 
( 


) 
13 +4)” — 138% =1, s =0.6478551304201904: -- 
17 +2) -—177=1, s =0.8262031187421179-.-- 
19+4)*—19%=1, s =0.6740197879899883 - - - 
23 + 6)* — 237 =1, s =0.6042842019286720--- . 


Corollary 2.9 We proved that the approzimative solutions of equation (2.4) are > 0.5 for any 
n > 10, then the solutions of equation (2.2) are > 0.5 for anyn > 10. If we consider the 


exceptional cases (2.8) we can state that the equation (1.1) has solutions in s € (0.5, 1] for any 
n € N*. 


§3. Smarandache Constant 


We order the solutions to equation (2.2) in Table 1 using the maximal gaps. 
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Table 3: Equation (2.2) solutions 


lp | a | solution for (2.2) 
113 0.5671481305206224... 
[5] 6 [nesnsinnsre. 
wo] s [asians 
Pssass | [ooramonein. 
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lp | a | solution for (2.2) 
2300942549 0.7460035467176455... 
4302407359 0.7484690049408947... 
3842610773 0.7494840618593505... 

10726904659 0.7547601234459729... 
25056082087 0.7559861641728429... 
42652618343 0.7603441937898209... 
22367084959 0.7606955951728551... 
20678048297 0.7609716068556747... 
127976334671 0.7698203623795380... 
182226896239 0.7723403816143177 
304599508537 0.7736363009251175 
241160624143 0.7737508697071668 


5 ; 7 
303371455241 0.7745991865337681... 
297501075799 0.7751693424982924... 
461690510011 0.7757580339651479. .. 
416608695821 0.7760253389165942... 
614487453523 0.7778809828805762. .. 

1408695493609 0.7808871027951452... 
1346294310749 0.7808983645683428. .. 
2614941710599 0.7819658004744228... 
1968188556461 0.7825687226257725... 

7177162611713 0.7880214782837229... 
13829048559701 0.7905146362137986. .. 
19581334192423 0.7906829063252424... 
42842283925351 0.7952277512573828. .. 
90874329411493 0.7988558653770882. .. 
218209405436543 | 906 | 0.8005126614171458... 
171231342420521 0.8025304565279002... 
1693182318746371 | 1132 | 0.8056470803187964... 

1189459969825483 | 916 | 0.8096231085041140... 

1686994940955803 | 924 | 0.8112057874892308... 
43841547845541060 | 1184 | 0.8205327998695296.. . 

1 


55350776431903240 0.8212591131062218... 
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lp | a | solution for (2.2) 
80873624627234850 | 1220 | 0.8224041089823987.. . 
218034721194214270 | 1248 | 0.8258811322716928.. . 
352521223451364350 | 1328 | 0.8264955008480679.. . 
1425172824437699300 | 1476 | 0.8267652954810718... 
305405826521087900 | 1272 | 0.8270541728027422.. . 
203986478517456000 | 1224 | 0.8271121951019150... 
418032645936712100 | 1370 | 0.8272229385637846.. . 
401429925999153700 | 1356 | 0.8272389079572986.. . 
804212830686677600 | 1442 | 0.8288714147741382... 


§4 Conclusions 


Therefore, if Legendre’s conjecture is true then Andrica’s conjecture is also true according to 


Paz [17]. Andrica’s conjecture validated the following sequence of inequalities an > cgn > fn > 


Cn > bn > gn for any n natural number, 5 < n < 75, in Tables 2. The inequalities cy, < gy for 


any natural n, 5 <n < 75, from Table 2 allows us to state Conjecture 2.1. 


true. 


If Legendre’s conjecture and Conjecture 2.1 are true, then Smarandache’s conjecture is 
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Abstract: A pseudocoloring of G is a coloring of G in which adjacent vertices can receive 
the same color. The neighborhood pseudochromatic number of a non-trivial connected graph 
G, denoted Wnna(G), is the maximum number of colors used in a pseudocoloring of G such 
that every vertex has at least two vertices in its closed neighborhood receiving the same 
color. In this paper, we obtain tnna(G) of some standard graphs and characterize all graphs 
for which Wpna(G) is 1,2,n—1 orn. 


Key Words: Coloring, pseudocoloring, neighborhood, domination. 


AMS(2010): 05C15 


§1. Introduction 


Historically, the coloring terminology comes from the map-coloring problem which involves 
coloring of the countries in a map in such a way that no two adjacent countries are colored with 
the same color. The committee scheduling problem is another problem which can be rephrased 
as a vertex coloring problem. As such, the concept of graph coloring motivates varieties of graph 
labelings with an addition of various conditions and has a wide range of applications - channel 
assignment in wireless communications, traffic phasing, fleet maintenance and task assignment 
to name a few. More applications of graph coloring can be found in [2,17]. A detailed discussion 
on graph coloring and some of its variations can be seen in [1,5-8,16,18]. 

Throughout this paper, we consider a graph G which is simple, finite and undirected. A 
vertex k-coloring of G is a surjection c: V(G) — {1,2,--- ,k}. A vertex k-coloring c of a graph 
G is said to be a proper k-coloring if vertices of G receive different colors whenever they are 
adjacent in G. Thus for a proper k-coloring, we have c(u) 4 c(v) whenever uv € E(G). The 
minimum k for which there is a proper k-coloring of G is called the chromatic number of G, 
denoted y(G). It can be seen that a proper k-coloring of G is simply a vertex partition of V(G) 
into k independent subsets called color classes. For any vertex v € V(G), N[v] = N(v) Uf{v} 
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where N(v) is the set of all the vertices in V(G) which are adjacent to v. As discussed in [14], 
a dominating set S of a graph G(V, E) is a subset of V such that every vertex in V is either an 
element of S or is adjacent to an element of S. The minimum cardinality of a dominating set 
of a graph G is called its dominating number, denoted y(G). Further, a dominating set of G 
with minimum cardinality is called a y-set of G. 


As introduced in 1967 by Harary et al. [10, 11], a complete k-coloring of a graph G is a 
proper k-coloring of G such that, for any pair of colors, there is at least one edge of G whose 
end vertices are colored with this pair of colors. The greatest & for which G admits a complete 
k-coloring is the achromatic number a(G). In 1969, while working on the famous Nordaus 
- Gaddum inequality [16], R. P. Gupta [9] introduced a new coloring parameter, called the 
pseudoachromatic number, which generalizes the achromatic number. A pseudo k-coloring of G 
is a k-coloring in which adjacent vertices may receive same color. A pseudocomplete k-coloring 
of a graph G is a pseudo k-coloring such that, for any pair of distinct colors, there is at least one 
edge whose end vertices are colored with this pair of colors. The pseudoachromatic number w(G) 
is the greatest k for which G admits a pseudocomplete k-coloring. This parameter was later 
studied by V. N. Bhave [3], E. Sampath Kumar [19] and V. Yegnanarayanan [20]. Motivated 
by the above studies, we introduce here a new graph invariant and study some of its properties 
in this paper. We use standard notations, the terms not defined here may be found in [4, 12, 


14, 15). 

Y1 4 

o Oo 

Va Vs 1 2 

Figure 1. The graph G_ Figure 2. A pseudo 4-coloring of G 

3 2 

os os 

3 1 1 3 


Figure 3. A complete 3-coloring of G Figure 4. A pseudocomplete 3-coloring of G 
1 


1 2 


Figure 5. A neighborhood pseudo 2-coloring of G 
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Definition 1.1 A neighborhood pseudo k-coloring of a connected graph G(V,E) is a pseudo 
k-coloring c: V(G) — {1,2,---,k} of G such that for every v € V, clnjyy is not an injection. 


In other words, a connected graph G = (V,£) is said to have a neighborhood pseudo 


k-coloring if there exists a pseudo k-coloring c of G such that Vu € V(G), du,w € N{v] with 


c(u) = c(w). 


Definition 1.2 The marzimum k for which G admits a neighborhood pseudo k-coloring is called 
the neighborhood pseudochromatic number of G, denoted wnna(G). Further, a coloring c for 


which k is maximum is called a maximal neighborhood pseudocoloring of G. 


The Figures 1-5 show a graph G and its various colorings. The above Definition 1.1 can 
be extended to disconnected graphs as follows. 


Definition 1.3 Jf G is a disconnected graph with k components H,, H2,..., Hz, then 


k 
WnnalG) = ys Unna( Hi). 


Observation 1.4 For any graph G of order n, 1 < Wnna(G) < n. In particular, if G is 
connected, then 1 < Wnna(G) <n-—1. 


Observation 1.5 If H is any connected subgraph of a graph G, then Wrna(H) < Wnna(G). 


§2. Preliminary Results 


In this section, we study the neighborhood pseudochromatic number of standard graphs. We 
also obtain certain bounds on the neighborhood pseudochromatic number of a graph. We end 
the section with a few characterizations. We first state the following theorem whose proof is 


immediate. 


Theorem 2.1 [fn is an integer and n; € Z* for eachi =1,2,---, 
(1) dnnd(Kn) =n forn> 1; 
(2) Unna(hn) =n—-1 forn > 2; 
(3) Wnna(Pn) = lS | for n> 2; 
2 for n=3 

(4) Unna(Cn) _ n 

Ls! for n>3 
(5) tnna(Kin) =1 forn>1; 


k 
(6) tnnra(Kny,no,...nx) = >, Mi — 2 where each nj; > 2. 
i=l 


Corollary 2.2 For any graph G having k components, Wnna(G) > k. 
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d 
Corollary 2.3 For a connected graph G with diameter d, Unna(G) > L5J- 


Corollary 2.4 If G is a graph with k non-trivial components H,, H2,...,H, and w(H;) is the 


clique number of H;, then 


Corollary 2.5 Wana(G) < n—k for a connected graph G of ordern > 3 with k pendant vertices. 


Lemma 2.6 For a connected graph G, Unna(G) > 2 if and only if G has a subgraph isomorphic 
to C3 or Pas 


Proof If G contains C3 or Py, from Observation 1.5 and Theorem 2.1, Wnna(G) > 2. 
Conversely, let G be a connected graph with wnra(G) > 2. If possible, suppose that G has 
neither a C3 or nor a P, as its subgraph, then G is isomorphic to K1,,. But then, wnnra(G) = 1, 


a contradiction by Theorem 2.1. 


As a consequence of Lemma 2.6, we have a consequence following. 


Corollary 2.7 A non-trivial graph G is a star if and only tf Unna(G) = 1. 
Theorem 2.8 A graph G of order n is totally disconnected if and only if Wnna(G) =n. 


Proof If a graph G of order n is totally disconnected, then by Theorem 2.1, tnnra(G) = n. 
Conversely, if G is not totally disconnected, then G has an edge, say, e. Now for an end vertex 


of e, at least one color should repeat in G, so tnna(G) < |V| =n. Hence the theorem. 


§3. Characterization of a Graph G with Wypna(G) =n—-1 


Theorem 3.1 For a connected graph G of order n, Unna(G) = n—1 if and only if G = Gi+ P, 
for some graph G1 of order n— 2. 


Proof Let G, be any graph on n — 2 vertices and G = G; + P2. By Observation 1.4, 
Unna(G) <n—1. Now to prove the reverse inequality, let V(G) = {v1, v2,--+ ,Un—2, Un—1, Un} 
with v1, v2 being the vertices of P2. Define a coloring c: V(G) > {1,2,---,n— 1} as follows: 


1 if 7=1,2 
c(vi) = 
i—1 otherwise 


It can be easily seen that c is a neighborhood pseudo k-coloring of G with k = n — 1 implies 
that Unna(G) >n—1. Hence Wpna(G) = n-—-1. 

Conversely, let G = (V, E) be a connected graph of order n with Yrna(G) =n-—1. Thus 
there exists a neighborhood pseudo k-coloring, say c with k = n—1 colors. This implies that 
all vertices but two in V receive different colors under c. Without loss of generality, let the only 


two vertices receiving the same color be v; and vg and other n—2 vertices of G be v3, v4,--+ , Un. 
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Now, for each i, 3 <7 <n, we have known that c|yj,,) is an injection unless both v; and v2 
are in N[v,;]. Thus each v; is adjacent to both v; and v2 in G. Further, if v1 is not adjacent 
to v2, then, as ¢ assigns n — 1 colors to the graph G — {v2}, we get that c|,j,,) is an injection 
from V(G) onto {1,2,--- ,n—1}, which is a contradiction to the fact that c is a neighborhood 
pseudo n — 1 coloring of G. Thus, G = P; + G, for some graph G, on n — 2 vertices. 


§4. A Bound in Terms of the Domination Number 


In this section, we establish a bound on the neighborhood pseudochromatic number of a graph 
in terms of its domination number. Using this result, we give a characterization of graphs G 
with Wnna(G) =22; 


Lemma 4.1 Every connected graph G(V, E) has ay-set S satisfying the property that for every 
v € S, there exists a verter uc V —S such that N(u)(\S = {v}. 


Proof Consider any y-set S of a connected graph G. We construct a y-set with the 
required property as follows. Firstly, we obtain a y-set of G with the property that degg(v) > 2 
whenever uv € S. Let $1 be the set of all pendant vertices of G in S. If S; = 9, then S itself is 
the required set. Otherwise, consider the set $2 = (S— S1)U,e5, N(v). It is easily seen that 
Sy is a dominating set. Also, |S| = |S2| since each vertex of degree 1 in S; is replaced by a 
unique vertex in V — S$. Otherwise, at least two vertices in S,, say u and v, are replaced by a 
unique vertex in V — S, say w, in which case S” = (5 — {u,v}) U{w} is a dominating set of G 
with |S”| < |S|, a contradiction to the fact that S is a y-set. Further, deg(v) > 2 for all v € S2 
failing which G will not remain connected. In this case, Sz is the required set. Now, we replace 
S by S2 and proceed further. 


If for all v € S, there exists u € V — S' such that N(w) (|S = {v}, then we are done with 
the proof. If not, let D= {v € S: N(u)()S — {v} #0, ue N(v)}. Then, for each vertex uv 
in D, every vertex u € N(v) is dominated by some vertex w € S — {v}. We now claim that 
w is adjacent to another vertex 4 u€ V — S. Otherwise, (S — {v, w}) U{u} is a dominating 
set having lesser elements than in S, again a contradiction. Now, replace S' by (5 — {v})U{u}. 
Repeating this procedure for every vertex in D will provide a 7-set S of G with the property 
that for all v € S, there exists u€ V — S such that N(w)()S = {v}. 


Theorem 4.2 For any graph G, Wnna(G) > y(G). 


Proof Let G = (V,E) be a connected graph with V = {v1,v2,--- ,Un} with y(G) = k. 
By Lemma 4.1, G has a y-set, say S, satisfying the property that for all v € S, there exists 
u€V—S such that N(u)(]S = {v}. Without loss in generality, we take S = {v1, v2,--+ , UK}, 
S; as the set of all those vertices in V — S$ which are adjacent to exactly one vertex in S' and 
S> as the set of all the remaining vertices in V — S' so that V= SUSU So. 
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We define a coloring c: V(G) — {1,2,--- ,k} as follows: 


i ifv,;e S 
c(v%i) = 4 7 if vu; € $1 where j is the index of the vertex in S adjacent to v; 


k otherwise where k is the index of any vertex in S' adjacent to v; 


Then for every vertex v; € 5S’, there exists a vertex, say vj in V— S' with c(v;) = c(v;) and vice- 
versa. This ensures that c is a neighborhood pseudocoloring of G. Hence nna(G) > k = 7(G). 


The result obtained for connected graphs can be easily extended to disconnected graphs. 


§5. Characterization of a Graph G with Wnna(G) = 2 


Using the results in Section 4, we give a characterization of a graph G with pseudochromatic 
number 2 through the following observation in this section. 


Observation 5.1 The following are the six forbidden subgraphs in any non-trivial connected 
graph G with Wnna(G) < 2, i. e., a non-trivial connected graph G has Wnna(G) > 3 if G has a 
subgraph isomorphic to one of the six graphs in Figure 6. 


Figure 6. Forbidden subgraphs in a non-trivial connected graph with W,na(G) < 2 


Proof ‘The result follows directly from Observation 1.5 and the fact that the neighborhood 
pseudochromatic number of each of the graphs in Figure 6 is 3. 


Theorem 5.2 For a non-trivial connected graph G, tnna(G) = 2 if and only if G is iso- 
morphic to one of the three graphs G1,G2 or G3 or is a member of one of the graph families 
G4,Gs5,Ge,G7 or Gg in Figure 7. 


Proof Let G be a non-trivial connected graph. Suppose G is isomorphic to one of the three 
graphs G1, G2 or G3 or is a member of one of the graph families G4, G5, Gg, G7 or Gg in Figure 
7. Then it is easy to observe that wnra(G) = 2. 


Conversely, suppose Wnna(G) = 2. By Theorem 4.2, y(G) < Wnna(G) = 2 implies that 
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either 7(G) = 1 or 7(G) = 2. 

If y(G) = 1, then G is a star Ky,,,n > 1 or is isomorphic to G; or a member of the family 
G4 in Figure 7 or has a subgraph isomorphic to H3 in Figure 6. Similarly, if y(G) = 2, then G 
is one of the graphs G2 or Gg or is a member of the family G5, Ge, G7 or Gg in Figure 7 or has 
a subgraph isomorphic to one of the graphs in Figure 6. 

However, since tnna(G) = 2, by Observation 5.1, G cannot have a subgraph isomorphic to 
any of the graphs in Figure 6. Thus, the only possibility is that G is isomorphic to one of the 
three graphs G1, Gz or G3 or is a member of one of the graph families G4, G5,G6,G7 or Gg in 


Figure 7. 


Figure 7. Graphs or graph families with w,;,4(G) = 2 


§6. Conclusion 


In this paper, we have obtained the neighborhood pseudochromatic number of some standard 
graphs. We have established some trivial lower bounds on this number. Improving on these 
lower bounds remains an interesting open problem. 

We have also characterized graphs G for which Wpna(G) = 1,2,n—1 or n. However, the 
problem of characterizing graphs for which Wpna(G) = 3 still remains open. 
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Abstract: A function f : V > {—1,1} is a signed dominating function (SDF) of a directed 
graph D ((4]) if for every vertex vu € V, 


FIN) = Dd) fu) 21. 
uEN-[v] 
In this paper, we introduce the concept of signed efficient dominating function (SEDF) for 
directed graphs. A SDF of a directed graph D is said to be SEDF if for every vertex v € V, 
f(N7[v]) = 1 when |N7[v]| is odd and f(N7[v]) = 2 when |N7[v]| is even. We study 
the signed domatic number ds(D) of directed graphs. Actually, we give a lower bound for 
signed domination number ys(G) and an upper bound for ds(G). Also we characterize 
some classes of directed circulant graphs for which ds(D) = 6" (D) +1. Further, we find a 
necessary and sufficient condition for the existence of SEDF in circulant graphs in terms of 


covering projection. 


Key Words: Signed graphs, signed domination, signed efficient domination, covering 


projection. 


AMS(2010): 05C69 


§1. Introduction 


Let D be a simple finite digraph with vertex set V(D) = V and arc set E(D) = E. For every 
vertex vu € V, in-neighbors of v and out-neighbors of v are defined by N~[v] = Np[v] = {u € 
V : (u,v) € E} and Nt[v] = Np[v] = {ue V: (v,u) € E} respectively. For a vertex v € V, 
dp(v) = d*(v) =|N*(v)| and d5(v) = d-(v) = |N~(v)| respectively denote the outdegree and 
indegree of the vertex v. The minimum and maximum indegree of D are denoted by 6 (D) 
and A~(D) respectively. Similarly the minimum and maximum outdegree of D are denoted by 
5*(D) and At (D) respectively. 

In [2], J.-E. Dunbar et al. introduced the concept of signed domination number of an 
undirected graph. In 2005, Bohdan Zelinka [1] extended the concept of signed domination in 
directed graphs. 

A function f : V — {1,1} is a signed dominating function (SDF) of a directed graph D 
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([4]) if for every vertex v € V, 


f(N-p) = SY) fu)z1 


ue N-[v] 


The signed domination number, denoted by yg(D), is the minimum weight of a signed domi- 
nating function of D [4]. In this paper, we introduce the concept of signed efficient dominating 
function (SEDF) for directed graphs. A SDF of a directed graph D is said to be SEDF if for 
every vertex vu € V, f(N7[v]) = 1 when |N7 [v]| is odd and f(N7[v]) = 2 when |N7 [v]| is even. 


A set {f1, fo,--- , fa} of signed dominating functions on a graph (directed graph) G with 
the property that 
d 
So fila) <1 
i=1 


for each vertex « € V(G), is called a signed dominating family on G. The maximum number 
of functions in a signed dominating family on G is the signed domatic number of G, denoted 
by ds(G). 


The signed domatic number of undirected and simple graphs was introduced by Volkmann 
and Zelinka [6]. They determined the signed domatic number of complete graphs and complete 
bipartite graphs. Further, they obtained some bounds for domatic number. They proved the 
following results. 


Theorem 1.1([6]) Let G be a graph of order n(G) with signed domination number ys(G) and 
signed domatic number ds(G). Then ys(G).ds(G) < n(G). 


Theorem 1.1((6]) Let G be a graph with minimum degree 6(G) , then 1 < dg(G) < 6(G) +1. 
In this paper, we study some of the properties of signed domination number and signed 
domatic number of directed graphs. Also, we study the signed domination number and signed 


domatic number of directed circulant graphs Cir(n, A). Further, we obtain a necessary and 
sufficient condition for the existence of SEDF in Cir(n, A) in terms of covering projection. 


§2. Signed Domatic Number of Directed Graphs 


In this section, we study the signed domatic number of directed graphs. Actually, we give a 
lower bound for yg(G) and an upper bound for dg(G). 


Theorem 2.1 Let D be a directed graph of order n with signed domination number yg(D) and 
signed domatic number dg(D). Then ys(D)dg(D) <n. 


Proof Let d = ds(D) and {fi, fo,--- , fa} be a corresponding signed dominating family 
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on D. Then 


d 
dys(D) = 218(0) => > flv 


i=lveEV(D) 
- TVaws Dane 
veEV(D)i=1 ~ yeV(D) 


In [4], H. Karami et al. proved the following result. 


Theorem 2.2([4]) Let D be a digraph of order n in which d*(x) =d~(x) =k for eachx eV, 
where k is a nonnegative integer. Then yg(D) > ae 
In the view of Theorems 2.1 and 2.2, we have the following corollary. 


Corollary 2.3 Let D be a digraph of order n in which d*(x) = d~(x) =k for each x € V, 
where k is a nonnegative integer. Then dg(D) <k +1. 


The next result is a more general form of the above corollary. 


Theorem 2.4 Let D be a directed graph with minimum in degree O~(D), then 1 < dg(D) < 
67 (D) +1. 


Proof Note that the function f : V(D) — {+1,—1}, defined by f(v) = +1 for all v € V(D), 
is a SDF and {f} is a signed domatic family on D. Hence ds(D) > 1. Let d = ds(D) and 


{fi, fa,--- , fa} be a corresponding signed dominating family of D. Let v € V be a vertex of 
minimum degree 6 (D). 
Then, 

d d 

i=1 i=12eN-[] 


I 


wee oe 


tet ze N- 
Theorem 2.5([6]) The signed domination number is an odd integer. 


Remark 2.6 The signed domination number of a directed graph may not be an odd integer. 
For example, for the directed circulant graph Cir(10, {1, 2,3, 4}), the signed domination number 
is 2. 


Theorem 2.7 Let D be a directed graph such that d* (x) = d~ (x) = 2g for each x € V and let 
we V(D). Ifd=dg(D) = 2g4+1 and { fi, fo,--- fa} ts a@ signed domatic family of D, then 


d 
Difi(u)=1 and SY) file) =1 


xEN~[u] 
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for eachu€ V(D) and each 1 <i< 2g+1. 


Proof Since S- fi(u) < 1, this sum has at least g summands which have the value —1. 
i=l 
Since a fi(z) > 1 for each 1 < i < 2g +1, this sum has at least g + 1 summands which 
«cE N~[u] 
have the value 1. 


Also the sum 


Late “FD fl 


ceN- i=laeeN- 


has at least dg summands of value —1 and at least d(g + q summands of value 1. Since the 


sum 


¥ Dae -¥ > fe 


xreEN- i=1lxeEN- 


d 
contains exactly d(2g + 1) summands, it is easy to observe that D> fi(u) have exactly g sum- 
i=1 
mands of value -1 and Ss fi(x) has exactly g+1 summands of value 1 for each 1 <i < r+1. 
xceEN~[u] 


d 
S fi(u) =1 and a a )=1 
i=1 


cEN- 


Hence we must have 


for each u € V(D) and for each 1 <i < 29g +1. 


§3. Signed Domatic Number and SEDF in Directed Circulant Graphs 


Let TI be a finite group and e be the identity element of [. A generating set of T is a subset 
A such that every element of A can be written as a product of finitely many elements of A. 
Assume that e ¢ A and a € A implies a~! € A. Then the corresponding Cayley graph is a 
graph G = (V, E), where V(G) =T and E(G) = {(2, y)alz,y € V(G), y = xa for some a € A}, 
denoted by Cay(T, A). It may be noted that G is connected regular graph degree of degree | A]. 
A Cayley graph constructed out of a finite cyclic group (Zn, ®@n) is called a circulant graph and 
it is denoted by Cir(n, A), where A is a generating set of Z,,. When we leave the condition that 
a € A implies a~! € A, then we get directed circulant graphs. In a directed circulant graph 
Cir(n, A), for every vertex v, |N~[v]| = |N*[v]] = |A] + 1. 
Throughout this section, n(> 3) is a positive integer, [ = (Z,,®,), where Z,, = {0,1, 2, 
,n—1} and D = Cir(n, A), where A = {1,2,---,r} and 1 <r<n-—1. From here, 
the operation ©, stands for modulo n addition in Z,. In this section, we characterize the the 
circulant graphs for which dg(D) = 6~ (D)+1. Also we find a necessary and sufficient condition 
for the existence of SEDF in Cir(n, A) in terms of covering projection. 


Theorem 3.1 Letn > 3 and1<r<n-1 (r is even) be integers and D = Cir(n, {1,2,--- ,r}) 
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be a directed circulant graph. Then dg(D) =r +1 if, and only if, r +1 divides n. 


Proof Assume that ds(D) =r+1 and {fi, fo,... fr+1} is a signed domatic family on D. 
Since dt(v) = d~(v) =7, for all v ¢ V(D), by Theorems 2.1 and 2.2, we have ys(D) = <4. 

Suppose n is not a multiple of r +1. Then n = k(r +1) +7 for some 1 <i <r. Let 
t = gcd(i,r +1). Then there exist relatively prime integers p and q such that r +1 = qt and 
i = pt. Let a and b be the smallest integers such that a(r +1) = bn. Then gcd(a,b) = 1; 
otherwise a and b will not be the smallest. 

Now agt = a(r+1) = b(k(r+1)4+12) = b(kqt+ pt) = bt(kq+p). That is aq = b(kp+q). Note 


that gcd(a,b) = gcd(p,q) = 1. Hence a = kp + q and b = q. Thus the subgroup < r+ 1 > of 
r+l1 _ n 

q  kpt+q° 
Thus the subgroup < t > of Z,, generated by the element t, also have kp + q elements and 
hence < t >=<r+1>. Since ds(D) =r+1 and { fi, fo,... fr4i} is a signed domatic family 


of D, by Theorem 2.7, we have 


the finite cyclic group Z,, generated by r+ 1, must have kp+q elements. But t = 


d 
Difi(u)=1 and D7 fila) =1 


for each u € V(D) and each 1 <i<r+l. 

From the above fact and since |N~[v]| = r+ 1 for all v € V(D), it is follows that if 
f(a) = +1, then f(a @, (r +1)) = +1 and if f(a) = —-1, then f(a, (r +1)) = —1. Thus all 
the elements of the subgroup < t > have the same sign and hence all the elements in each of 
the co-set of < t > have the same sign. By Lagranges theorem on subgroups, Z, can be written 
as the union of co-sets of <t >=<r+1>. This means that ys(D) must be a multiple of the 
number of elements of < ¢ >, that is a multiple of 2 (since n is a multiple of t). Since t <r +1, 
it follows that 44 < 7 < ys(P), a contradiction to ys(D) = 4. 

Conversely suppose r + 1 divides n. By theorem 2.4, dg(D) < r+ 1. For each 1 <i 
r+1, define fi(i) = fi(t @r41 1) =... = fi(t ®r4i (g — 1)) = —1 and fi(t O-41 9g) =... = 
fi(i Br41 2g) = +1, where g = 4, and for the remaining vertices, f;(v) = fi(v mod(r + 1)) for 
v € {r+2,r+3,...,n}. 


IA 


r+1 
Notice that { fi, fo,--- , fr4i} are SDFs on D with the property that S- fi(x) < 1 for each 
i=1 


vertex x € V(D). Hence ds(D) > r +1. 


-l 
+19 p+ 
+1 H+1 
Si 
The SDF fi The SDF fe The SDF f3 


Fig.1 
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Example 3.2 Let n= 6 andr = 2. Then n is a multiple of r+1, andr+1=3SDFs fi, fo 
and f3 (as discussed in the above theorem) of D = Cir(6, {1, 2}) are as given in Fig.1 following, 
where V(D) = {1,2,3,4,5, 6}. 


Theorem 3.3 Let n > 3 be an integer and1 < r < n—1 be an integer. Let D = 


Cir(n, {1,2,---,r}) be a directed circulant graph. Ifn is a multiple ofr+1, then ys(D) = - i’ 
r 


It 


Proof Assume that n is a multiple of r+ 1. By Theorem 2.2, we have yg(D) > 
remains to show that there exists a SDF f with the property that f(D) = <4. 

Define a function f on V(D) by f(1) = f(2) =... = f(g) =—land f(g+1) = f(g +2) = 
--+ = f(2g+1) = +1, where g = 4; and for the remaining vertices, f(v) = f(v mod(r + 1)) for 
v € {r+ 2,r43,---,n}. 

It is clear that f is a SDF and 


f(D) = (9 +1) (2) -@ (4) =, 


A eraph G is called a covering graph of G with covering projection f : G > G if there is 


n 
r+1° 


a surjection f : V(G) — V(G) such that f |i) : N(@) — N(v) is a bijection for any vertex 
v € V(G) with 6 € f-+(v) (5). 

In 2001, J.Lee has studied the domination parameters through covering projections ((5]). 
In this paper, we introduce the concept of covering projection for directed graphs and we study 
the SDF through covering projections. 

A directed graph D is called a covering graph of another directed graph H with covering 
projection f : D — H if there is a surjection f : V(D) > V(#) such that f |v+(u) : Nt(u) > 
N*(v) and f |-(u) : N7(u) > N~(v) are bijections for any vertex v € V(H) with u € f7(v). 


Lemma 3.4 Let f : D— H be a covering projection from a directed graph D on to another 
directed graph H. If H has a SEDF, then so is D. 


Proof Let f : D — H be a covering projection from a directed graph D on to another 
directed graph H. Assume that H has a SEDF h: V(H) — {1,-1}. 

Define a function g : V(D) — {1,-—1} defined by g(u) = h(f(u)) for all u € V(D). Since 
h is a function form V(H) to {1,—1} and f : V(D) — V(#), g is well defined. We prove that 
for the graph D, g is a SEDF. 

Firstly, we prove g(N7 [u]) = 1 when u € V(D) and |N~ [ul] is odd. In fact, let u € V(D) 
and assume that |N~[u]| is odd. Since f is a covering projection, |N~ (u)| and |N~ (f(w))| are 
equal. Also f|-(y) : N~(u) + N~(f(u)) is a bijection. Also for each vertex x € N~[u], we 
have g(x) = h(f(a)). Since h(N7[f(u)]) = 1, we have g(N7 [u]) = 1. Similarly, we can prove 
that g(N7 [u]) = 2 when u € V(G) and |N~[u]] is even. Hence g is a SEDF on D. 


Theorem 3.5 Let D = Cir(n,{1,2,---,r}), r = 29 and ys(D) = eae Then D has a 
r 

SEDF if and only if, there exists a covering projection from D onto the graph H = Cir(r + 

ee ee Roar 
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Proof Suppose D has a SEDF f. Then S- f(x) = 1 for all wu € v(D). Thus we can 
xEN~[u] 
have f(a @n7r +1) =+1 when ever f(a) = +1. Thus the elements of the subgroup <r+1>, 
generated by r+ 1 have the same sign. 


Suppose n is not a multiple of r+ 1, then n = i(r+1)+ 9 for some 1 < j <r. Let 


t = gcd(r + 1,7). Then by Theorem 3.1, we have ys(D) > =, a contradiction. Hence n must 


be a multiple of r + 1. 

In this case, define F : D> H = Cir(r+1, {1,2,--- ,r}), defined by F(x) = x (mod r+1). 
Note that, |N~[a]| = |N*[2]| = |N7[y]| = |Nt[y]| =7 +1 for all z € V(D) and y € V(H). We 
prove that the function F' is a covering projection. 

Let x € V(D). Then F(x) = x(mod (r + 1)) =i for some i € V(H) with 1 <i<r+l. 
Note that by the definition of D and H, Nt (x2) = {x @n 1,2 @n 2,...,2 On r} and N*(i) = 
fica Oey 7 076k Oe eh: 

Also, for each 1 < g < r+ 1, we have F(x Gn g) = (& Gn g)(mod (r+ 1)) = (@ @rqi 
g)(mod (r + 1)) (since n is a multiple of r + 1). 

Thus F(z @n g) = (4 Gr4i g)(mod (r + 1)) (since x(mod(r + 1)) = 7). Thus Fly+ (2) : 
N*(x) > N*(F(a)) is a bijection. Similarly, we can prove that F'|y-(,) : N~(«) — N7(F(z)) 
is also a bijection and hence F is a covering projection from D onto H. 


Conversely, suppose there exists a covering projection F from D onto the graph H = 
Cir(r +.1,{1,2,---,r}). Define h : V(H) — {+1,—-1} defined by h(x) = -1 when l<a<g 
and h(x) = +1 when g+1 <a < 2g+1. Then h is a SEDF of H and hence by Lemma 3.4, G 
has a SEDF. 


Theorem 3.6 Let D = Cir(n, {1,2,---,r}), r be an odd integer and yg(D) = — Then 
D has a SEDF if and only if, there exists a covering projection from D onto the graph H = 
Cir(r +1, {1,2,--+,r}). 


Proof Suppose D has a SEDF f. Let H = Cir(r +1, {1,2,---,r}). Note that, |N~[a]| = 
|N*[x]| = |N7[y]| = |Nt[y]] = r +1 = 2g (say), an even integer, for all c € V(D) and 


y € V(H). Thus 
SS Fe) =2 


cE N~[u] 


for all u € v(D). Thus we can have f(a®,r+1) = +1 when ever f(a) = +1. Thus the elements 
of the subgroup < r+ 1 >, generated by r+ 1 have the same sign. 

Suppose n is not a multiple of r+ 1, As in the proof of Theorem 3.5, we can get a 
contradiction. Also the function F’ defined in Theorem 3.5 is a covering projection from D onto 
A. 

Conversely suppose there exists a covering projection F' from D onto the graph H = 
Cir(r+1, {1,2,-+-,r}). Define h : V(H) — {+1, —1} defined by h(x) = —1 when 1 <a < g-1 
and h(x) = +1 when g < x < 2g. Note that h is a SEDF of H and 


Se flee 


«cE N~[u] 
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for all u € u(G). Thus by Lemma 3.4, G has a SEDF. 
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Neighborhood Total 2-Domination in Graphs 
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Abstract: Let G = (V,E) be a graph without isolated vertices. A set S C V is called 
the neighborhood total 2-dominating set (nt2d-set) of a graph G if every vertex in V — S is 
adjacent to at least two vertices in S and the induced subgraph < N(S) > has no isolated 
vertices. The minimum cardinality of a nt2d-set of G is called the neighborhood total 2- 
domination number of G and is denoted by yane(G). In this paper we initiate a study of this 


parameter. 
Key Words: Neighborhood total domination, neighborhood total 2-domination. 


AMS(2010): 05C69 


§1. Introduction 


The graph G = (V, £) we mean a finite, undirected graph with neither loops nor multiple edges. 
The order and size of G are denoted by n and m respectively. For graph theoretic terminology 
we refer to Chartrand and Lesniak [3] and Haynes et.al [5-6]. 

Let v € V. The open neighborhood and closed neighborhood of v are denoted by N(v) 
and N{iv] = N(v) U {v} respectively. If S C V then N(S) = U N(v) and N[S] = N(S)US. 


ves 
If S C V and u € S then the private neighbor set of wu with respect to S' is defined by 


pn[u, S] = {v: N[vu] NS = {u}}. The chromatic number y(G) of a graph G is defined to be the 
minimum number of colours required to colour all the vertices such that no two adjacent vertices 
receive the same colour. H(mj,,mg,--- ,™m,) denotes the graph obtained from the graph H by 
attaching m; edges to the vertex vu, € V(H), 1 <i<n. H(Pm,,Pms;::+,Pm,,) is the graph 
obtained from the graph H by attaching the end vertex of P,,, to the vertex v; in H,1<i<n. 

A subset S of V is called a dominating set if every vertex in V — S is adjacent to at least 
one vertex in S. The minimum cardinality of a dominating set is called the domination number 
of G and is denoted by y(G). Various types of domination have been defined and studied by 
several authors and more than 75 models of domination are listed in the appendix of Haynes 
et al., Fink and Jacobson [4] introduced the concept of k-domination in graphs. A dominating 
set S of G is called a k- dominating set if every vertex in V — S' is adjacent to at least k 
vertices in S. The minimum cardinality of a k-dominating set is called k-domination number of 
G and is denoted by 7(G). F. Harary and T.W. Haynes [4] introduced the concept of double 
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domination in graphs. A dominating set S' of G is called a double dominating set if every vertex 
in V —S is adjacent to at least two vertices in S and every vertex in S is adjacent to at least one 
vertex in S. The minimum cardinality of a double dominating set is called double domination 
number of G and is denoted by dd(G). S. Arumugam and C. Sivagnanam [1], [2] introduced the 
concept of neighborhood connected domination and neighborhood total domination in graphs. 
A dominating set S of a connected graph G is called a neighborhood connected dominating 
set (ncd-set) if the induced subgraph < N(S) > is connected. The minimum cardinality of a 
ncd-set of G is called the neighborhood connected domination number of G and is denoted by 
Ync(G). A dominating set S of a graph G without isolate vertices is called the neighborhood 
total dominating set (ntd-set) if the induced subgraph (N(S$)) has no isolated vertices. The 
minimum cardinality of a ntd-set of G is called the neighborhood total domination number of G 
and is denoted by yni(G). Sivagnanam et.al [8] studied the concept of neighborhood connected 
2-domination in graphs. A set S C V is called a neighborhood conneccted 2-dominating set 
(nc2d-set) of a connected graph G if every vertex in V — S' is adjacent to at least two vertices 
in S and the induced subgraph (N(S)) is connected. The minimum cardinality of a nc2d-set of 
G is called the neighborhood connected 2-domination number of G and is denoted by yanc(G). 
In this paper we introduce the concept of neighborhood total 2-domination and initiate a study 


of the corresponding parameter. 


Through out this paper we assume the graph G has no isolated vertices. 


§2. Neighborhood Total 2-Dominating Sets 


Definition 2.1 A set S C V is called the neighborhood total 2-dominating set (nt2d-set) of 
a graph G if every vertex in V — S is adjacent to at least two vertices in S and the induced 
subgraph < N(S') > has no isolated vertices. The minimum cardinality of a nt2d-set of G is 
called the neighborhood total 2-domination number of G and is denoted by yant(G). 


Remark 2.2 (i) Clearly yani(G) > Ynt(G) = V(G), Yant(G) < Yanc(G) and yant(G) = 72(G). 


(it) A graph G has yanz(G) = 2 if and only if there exist two vertices u,v € V such that 
(a) degu = degu = n— 1 or (b) degu = degu = n— 2, uv ¢ E(G) with G — {u,v} has no 
isolated vertices. Thus yanz(G) = 2 if and only if G is isomorphic to either H + K for some 
graph H or H + Ko for some graph H with 6(H) > 1. 


Examples A 


(1) Yant(Kn) = 2,n > 2; 
(2) Yent(Kin—1) = 75 
(3) Let K;,,, be a complete bipartite graph and not a star then 


3 rors=2 
Jant(Ky,s) = 
4 rs >3 
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Proof Let Py = (v1,¥2,-°+,Un) and n = 5k+r, whereO< 7r<4,S =f{vj,eV:ii= 
5j+1,59+3,5)+4, 0< 9 <k} and 


Ss if n=41,4 (mod 5) 
Si = 4 SU {un} if n=0,2 (mod 5) 
SUf{un-1} if n=3 (mod 5) 


Clearly S$; is a nt2d-set of P,, and hence 


J4+1 if n=0,3 (mod 5) 


] otherwise 


Let S be any yent-set of P,. Since any 2-dominating set D of order either [4 \,n 
0, 3(mod5) or [22] — 1,n = 1,2,4(mod5), N(D) contains isolated vertices, we have 


(22]+1 if n=0,3 (mod 5) 
|S| > 
[24] otherwise 
Hence, 
(P,) (#2]+1 if n=0,3 (mod 5) 
Yant\fn) = 
Eo otherwise. 


Theorem 2.4 For the cycle C, on n vertices yant(Cn) = (24). 


Proof Let Cy = (v1,02,°+:,Un, v1), n = 5k +r, wherre0O <r < 4,9 = {yu 2:1 = 
5j +1, 57+3,57+4, 0<j< k}and 


SUf{un} if n= 2(mod 5) 


S otherwise 


Sy = 


Clearly $1 is a nt2d-set of C,, and hence yant (Cr) < [2]. Now, let S be any yent-set of 
C,,. Since any 2-dominating set D of order [2%] — 1, N(D) contains isolated vertices, we have 
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|S| > [#2]. Hence, 


nant(Cn) = [1 


We now proceed to obtain a characterization of minimal nt2d-sets. 


Lemma 2.5 A superset of a nt2d-set is a nt2d-set. 


Proof Let S be a nt2d-set of a graph G and let S; = SU {v}, where v € V — S. Clearly 
v € N(S) and S; is a 2-dominating set of G. Suppose there exists an isolated vertex y in 
(N(S1)). Then N(y) GC S — N(S) and hence y is an isolated vertex in (N(S)), which is a 
contradiction. Hence (N(S})) has no isolated vertices and Sj is a nt2d-set. 


Theorem 2.6 A nt2d-set S of a graph G is a minimal nt2d-set if and only if for everyue S, 
one of the following holds. 


(1) |IN@)N S| <1; 
(2) there exists a verter v € (V —S)N N(u) such that |N(v)N S| = 2; 
(3) there exists a verter « € N(S — {u})) such that N(x) 1 N(S — {u}) = ¢. 


Proof Let S be a minimal nt2d-set and let u € S. Let S; = S — {u}. Then Sj is not a 
nt2d-set. This gives either S; is not a 2-dominating set or (N(S))) has an isolated vertex. If 
S is not a 2-dominating set then there exists a vertex v € V — 5} such that |N(v)M Si| <1. If 
v = u then |N(u)N(S—{u})| < 1 which gives |N(u)NS| <1. Suppose v £ u. If |N(v)N S| <1 
then |N(v) 9 S| < 1 and hence S$ is not a 2-dominating set which is a contradiction. Hence 
|N(v) 1.$i| = 1. Thus v € N(u). Sov € (V —S)NN(u) such that |N(v) N S| = 2. If S1 is 
a 2-dominating set and if x € N(S;) is an isolated vertex in (N(5S)) then N(a)N N(S1) = ¢. 
Thus N(x) N(S — {u}) = ¢. Conversely, if S is a nt2d-set of G satisfying the conditions of 
the theorem, then S is 1-minimal nt2d-set and hence the result follows from Lemma 2.5. 


Remark 2.7 Any nt2d-set contains all the pendant vertices of the graph. 


Remark 2.8 Since any nt2d-set of a spanning subgraph H of a graph G is a nt2d-set of G, we 
have Yont(G) < Y2nt (#1). 


Remark 2.9 If G is a disconnected graph with k components G1, G2,...,G_ then yanr(G) = 
yant(G1) + Yant(Ge) +--+ + yent(Gr). 


Theroem 2.10 Let G be a connected graph on n > 2 vertices. Then yant(G) <n and equality 
holds if and only if G is a star. 


Proof The inequality is obvious. Let G be a connected graph on n vertices and Yanz(G) = n. 
If n = 2 then nothing to prove. Let us assume n > 3. Suppose G contains a cycle C. Let 
x € V(C). Then V(G) — a is a nt2d-set of G, which is a contradiction. Hence G is a tree. 

Let u be a vertex such that degu = A. Let v be a vertex such that d(u,v) > 2. Let 
(u,@1,@2,...,2~,U),k > 1 be the shortest u—v path. Then S$; = V — {a,} is a nt2d-set of G 
which is a contradiction. Hence d(u,v) = 1 for all v € V(G). Thus G is a star. The converse is 
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obvious. 


Corollary 2.11 Let G be a disconnected graph with yont(G) =n. Then G is a galaxy. 


Theorem 2.12 Let T be a tree with n > 3 vertices. Then yant(T) =n—1 of and only if T is 
a bistar B(n — 3,1) or a tree obtained from a bistar by subdividing the edge of maximum degree 


Once. 


Proof Let u be a support with maximum degree. Suppose there exists a vertex vu € V(T) 
such that d(u,v) > 4. Let (u,a1,22,--+ ,2x,v), k > 3 be the shortest wu —v path then S, = 
V — {u,x,} is a nt2d-set of T which is a contradiction. Hence d(u,v) < 3 for all v € V(T). 


Case 1. d(u,v) =3 for some v € V(T). 


Suppose there exists an vertex w € V(T), w € v such that d(u,v) = d(u,w) = 3. Let P; 
be the u— v path and P, be the u—w path. Let P; = (u, v1, v2,v) and Py = (u, wi, we, w). If 
vy # wy then V — {v1, wi} is a nt2d-set of T which is a contradiction. If vy = wy and ve 4 we 
then V — {v2, w2} is a nt2d-set of T which is a contradiction. Hence all the pendant vertices w 
such that d(u, w) = 3 are adjacent to the same support. Let it be x. Let P = (u,vi,x) be the 
unique u— x path in T. Let y € N(u) — {ui}. If degy > 2 then V — {2, y} is a nt2d-set of T 
which is a contradiction. Hence T is a tree obtained from a bistar by subdividing the edge of 


maximum degree once. 
Case 2. d(u,v) < 2 for all v € V(T). 


If d(u,v) = 1 for all v € V(T) and v ¥ u then T is a star, which is a contradiction.Hence 
d(u,v) = 2 for some v € V(T').Suppose there exist two vertices v and w such that d(u,v) = 
d(u,w) = 2. Let P; be the u—v path and P, be the u—w path. Let P, = (u,v1,v) and 
Py = (u,wi,w). If vu, # wi then V — {v1, wi} is a nt2d-set of T which is a contradiction. If 


vy = wi, then V — {u1, v1} is a nt2d-set of T which is a contradiction. Hence exactly one vertex 


v € V such that d(u,v) = 2. Hence T is isomorphic to B(n — 3,1). The converse is obvious. 


Theorem 2.13 Let G be an unicyclic graph. Then yani(G) = n—1 if and only if G is isomorphic 
to C3 or Cy or K3(m4,0,0), ni > 1. 


Proof Let G be an unicyclic graph with cycle C = (v1, v2,--- ,vr,01). If G = C then by 
theorem 2.4, G = C3 or Cy. Suppose G # C. Let A be the set of all pendant vertices in G. 
Clearly A is a subset of any y2nz-set of G. 


Claim 1. Vertices of C of degree more than two or non adjacent. 


Let v; and v; be the vertices of degree more than two in C. If v; and v; are adjacent then 
V — {u;,v;} is a nt2d-set of G which is a contradiction. Hence vertices of C of degree more 


than two or non adjacent. 
Claim 2. d(C,w) =1 for all w € A. 


Suppose d(C, w) > 2 for some w € A. Let (v1, wi, w2,--: , We, w) be the unique v1 — w path 
in G,k > 1. Then V — {wy, v2} is a nt2d-set of G which is a contradiction. Hence d(C, w) = 1 
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for all w € A. 
Claim 3. r=3. 


Suppose r > 5. Let v; € V(C) such that degv, > 3. Then V — {v1, v3} is a nt2d-set of G 
which is a contradiction. If r = 4 then V — {v2, v4} is a nt2d-set of G which is a contradiction. 


Hence r = 3 and G is isomorphic to K3(n1,0,0),n1 > 1. The converse is obvious. 


Problem 2.14 Characterize the class of graphs for which yani(G) =n — 1. 


Theorem 2.15 Let G be a graph with 6(G) > 2 then yant(G) < 261(G). 


Proof Let G be a graph with 6(G) > 2 and M be a maximum set of independent edges 
in G. Let S be the vertices in the set of edges of M. Since V — S is an independent set, each 
v € V—S must have at least two neighbors in S. Also since S contains no isolated vertices, 
(N(S)) = G and hence (N(S)) contains no isolated vertices.Hence S' is a nt2d-set of G. Thus 


Yent(G) < 201(G). 


Problem 2.16 Characterize the class of graphs for which yanz(G) = 2(1(G). 


Notation 2.17 The graph G* is a graph with the vertex set can be partition into two sets Vi 
and V2 satisfying the following conditions: 


(1) (Vi) = KgU Ks; 

(2) (V2) is totally disconnected; 

(3) degw = 2 for all w € Va; 

(4) (V2 U {u, v}), where u,v € Vi with degiy,)u = degiy,)v = 1, has no isolated vertices. 


Theorem 2.18 For any graph G, y2nt(G) > npn and the equality holds if and only if G is 
isomorphic to B(2,2) or K3(1,1,0) or K4—e or Ko+ Kyn_2 or G*. 


Proof Let S be a yant-set of G. Then each vertex of V — S' is adjacent to at least two 
vertices in S and since (N(S)) has no isolated vertices either V — S or S contains at least one 
edge. Hence the number of edges m > 2|V — S| +1 = 2n — 27an¢ +1. Then yant > ana 

Let G be a graph with y2n(G) = 4 and let S$ be the y2,,— set of G. Suppose 
|E((S) U(V — $))| > 2. Then m > 2(|V — S|) +2 and hence y2n1(G) > “4+5=™ which is a 
contradiction. Hence either |E((S))| = 1 or |E((V — S))| = 1. Suppose |E((V — S))| = 1 then 
|E(S))| =0 and hence V — S = N(S). Since (N(S)) has no isolated vertices, V — S = Ko. Let 
V—S = {u,v}. If degu > 3 or degu > 3 then m > 2(V — S) +2. Hence yanz > onan which is 
a contradiction. Hence degu = 2 and degu = 2. Then |S| < 4. If |S| = 4 then G is isomorphic 
to B(2,2). If |S] = 3 then G is isomorphic to K3(1,1,0). If |S| = 2 then G is isomorphic to 
K4-e. 

Suppose |£(S)| = 1 then |E(V — S)| = 0. Let |S] = 2. Since every vertex in V — S is 
adjacent to both the vertices in S' we have G is isomorphic to Ky + Ky_9. If |S| > 3 then G is 
isomorphic to G*. The converse is obvious. 


Corollary 2.19 For a tree T, y2nt(T) > *. 
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Problem 2.20 Characterize the class of trees for which y2nt(T) = 2. 


Theorem 2.21 For any graph G, Yant(G) > TE 
Proof Let S be a minimum nt2d-set and let k be the number of edges between S and 


V —S. Since the degree of each vertex in S is at most A, k < Aye2nz. But since each vertex in 
V — S is adjacent to at least 2 vertices in S, k > 2(n — yont) combining these two inequalities 


produce Yani(G) > 35. 


Problem 2.22 Characterize the class of graphs for which yont(G) = eh. 


§3. Neighborhood Total 2-Domination Numbers and Chromatic Numbers 


Several authors have studied the problem of obtaining an upper bound for the sum of a domina- 
tion parameter and a graph theoretic parameter and characterized the corresponding extremal 
graphs. J. Paulraj Joseph and S. Arumugam [7] proved that 7(G) + x(G) < n+1. They 
also characterized the class of graphs for which the upper bound is attained. In the following 
theorems we find an upper bound for the sum of the neighborhood total 2-domination number 
and chromatic number of a graph, also we characterized the corresponding extremal graphs. 


We define the following graphs: 


(1) G, is the graph obtained from Ky, —e by attaching a pendant vertex to any one of the 
vertices of degree two by an edge. 

(2) Gp is the graph obtained from K4—e by attaching a pendant vertex to any one of the 
vertices of degree three by an edge. 

(3) Gs is the graph obtained from (K4—e)U Ky, by joining a vertex of degree three, vertex 
of degree two to the vertex of degree zero by an edge. 

(4) G4 is the graph obtained from Cs + e by adding an edge between two non adjacent 
vertices of degree two. 

(5) Gs is the graph obtained from Ky, by subdividing an edge once. 

(6) Gg is the graph obtained from Cs + e by adding an edge between two non adjacent 
vertices with one has degree three and another has degree two. 

(7) Gz = Ks — Yi where Y; is a maximum matching in Ks. 


Theorem 3.1 For any connected graph G, yant(G) + x(G) < 2n and equality holds if and only 
if G is isomorphic to Ko. 


Proof The inequality is obvious. Now we assume that yant(G) + x(G) = 2n. This implies 
Jent(G) =n and y(G) =n. Then G is a complete graph and a star. Hence G is isomorphic to 


Ky. The converse is obvious. 


Theorem 3.2 Let G be a connected graph. Then yant(G) + x(G) = 2n— 1 if and only if G is 


isomorphic to K3 or P3. 


Proof Let us assume Yant(G) + x(G) = 2n — 1. This is possible only if (7) yanu(G) = n 
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and x(G) =n—-1 or (it) Yant(G) = n—1 and y(G) =n. Let yont(G) =n and x(G) =n-1. 
Then G is a star and hence n = 3.Thus G is isomorphic to P3. Suppose (iz) holds. Then G is 
a complete graph with ya2n14(G) = n— 1. Then n = 3 and hence G is isomorphic to K3. The 


converse is obvious. 


Theorem 3.3 For any connected graph G, Yant(G) + x(G) = 2n — 2 if and only if G is 
isomorphic to K4 or K1,3 or K3(1,0,0). 


Proof Let us assume yant(G) + x(G) = 2n — 2. This is possible only if yanz(G) = n and 
x(G) =n — 2 or Yant(G) =n - 1 and y(G) =n- 1 or Jane(G) =n — 2 and y(G) =n. 

Let J2ne(G) = n and y(G) = n—2. Since y2n1(G) = n we have G is a star with y(G) = n—2. 
Hence n = 4. Thus G isomorphic to Kj ,3. 

Suppose yeni(G) = n — 1 and y(G) = n—1. Since x(G) = n— 1, G contains a complete 
subgraph K on n—1 vertices. Let V(K) = {v1, v2,-++ ,Un—i} and V(G) —V(K) = {un}. Then 
Un is adjacent to v; for some vertex v; € V(K). If deg(u,) = 1andn > 4 then {vj,v;,Un}, 1A J 
is a Yont-set of G. Hence n = 4 and K = K3. Thus G is isomorphic to K3(1,0,0). If degu, = 1 
and n = 3 then G is isomorphic to P3 which is a contradiction to Janz = n — 1.1f deg(v,) > 1 
then yeane = 2. Then n = 3 which gives G is isomorphic to K3 which is a contradiction to 
x(G) =n-1. 

Suppose yani(G) = n — 2 and y(G) = n. Since x(G) = n, G is isomorphic to K,. But 


Jont(Kn) = 2 we have n = 4. Hence G is isomorphic to K4. The converse is obvious. 


Theorem 3.4 Let G be a connected graph. Then yant(G) + x(G) = 2n — 3 if and only if G is 
isomorphic to C4 or Ky,4 or Py or Ks or K3(2,0,0) or K4(1,0,0,0) or K4—e. 


Proof Let yonti(G)+x(G) = 2n—3. This is possible only if (¢) yant(G) =n, x(G) =n-3 
or (tt) Yont(G) =n —1, x(G) = n—2 or (ttt) Fant(G) =n — 2, x(G) =n—-1 or (iv) Jant(G) = 
n—3, x(G) =n. 

Suppose (i) holds. Then G is a star with y(G) = n—3.Then n = 5. Hence G is isomorphic 
to Ky,4. Suppose (iz) holds. Since x(G) = n — 2, G is either Cs + Ky-5 or G contains a 
complete subgraph K on n— 2 vertices. If G = C5 + Kn—s5 then yant(G) + x(G) 4 2n — 3.Thus 
G contains a complete subgraph K on n — 2 vertices. Let X = V(G) — V(K) = {v1, v2} and 
V(G) = {v1, v2, U3,°°* 5 Un}. 

Case 1. (X) = Ko. 

Since G is connected, without loss of generality we assume v, is adjacent to v3. If |N(v1)M 
N(v2)| > 2 then y2nt(G) = 2 and hence n = 3 which is a contradiction. So |N(v1) A N(v2)| < 1. 
Then {v2, v3, v4} is a Yont-set of G and hence n = 4. If |N(v1)N.N(v2)| = 1 then G is either K4—e 
or K3(1,0,0). For these graphs y(G) = 3 which is a contradiction. If N(v1)N N(v2) = ¢. Then 
G is isomorphic to P, or Cy or K3(1,0,0). Since x[A3(1,0,0)] = 3, we have G is isomorphic to 
Py or C4. 

Case 2. (X) = Ko. 


Since G is connected v; and v2 are adjacent to at least one vertex in K. If degu; = 


116 C.Sivagnanam 


degvg = 1 and N(v1)M N(ve) 4 ¢ then |V(K)| 4 1. So |V(K)| > 2. If |V(Ue)| = 2 then 
G is isomorphic to Ky,3 which is a contradiction.Hence |V(K)| > 3.Then {v1, v2, v3, v4} is a 
Yont-set of G. Hence n = 5. Thus G is isomorphic to K3(2,0,0). If degv; = degvg = 1 and 
N(v1) A N(v2) = @ then |V(K)| > 2. If |V()| = 2 then G is isomorphic to Py. If V(K) > 3 
then {v1, V2, v3, v4} is a Yane-set of G. Hence n = 5. Thus G is isomorphic to K3(1,1,0). But 
Yant|43(1, 1,0)] = 3 which is a contradiction. Suppose degv; > 2 and |N(v1) MN N(v2)| < 1 
then {v2, v3, v4} where v3, v4 € N(v1) is a Yane-set of G. Hence n = 4. Then G is isomorphic 
to K3(1,0,0). For this graph y2ne(G) = 3 and x(G) = 3 which is a contradiction. If degv; > 2 
and |N(v1) M N(v2)| > 2 then {v3,v4} where v3, v4 € N(v1)M N(v2) is a yane-set of G. Then 
n = 3 which gives a contradiction. 

Suppose (3) holds. Since y(G) = n —1, G contains a clique K on n— 1 vertices. Let 
X =V(G)-V(K) = {ur}. If degv, > 2 then yanz(G) = 2. Hence n = 4. Thus G is isomorphic 
to K4,—e. If degv; = 1 then |V(K)| > 3 and hence {v, v2, v3} where vo € N(v1) is a Yane-set 
of G and hence n = 5. Thus G is isomorphic to K4(1,0, 0,0). 

Suppose (tv) holds. Since y(G) =n, G is a complete graph. Then y2n4(G) = 2 and hence 


n = 5. Therefore G is isomorphic to K5. The converse is obvious. 


Theorem 3.5 Let G be a connected graph. Then yant(G)+x(G) = 2n—4 if and only if G is iso- 
morphic to one of the following graphs Ps, Kg, Cs, K1,5, B(2,1), Ks5(1,0,0,0,0), K4(2,0, 0,0), 
k4(1,1,0,0), K3(1,1,0), K3(3,0,0), Cs +e, 2Ko+ K, and K5—Y, where Y is the set of edges 
incident to a vertex with |Y| =1 or 2,G;, 1<i<7. 


Proof Let yant(G) + x(G) = 2n — 4. This is possible only if 
a 


(1) yant(G) =n, x(G) =n-4, or 

(2) yant(G) =n—-1, x(G) =n—3, or 
(3) yant(G) =n-2, x(G) =n-— 2, or 
(4) Yont(G) =n-3, x(G)=n-1, or 
(5) You(G) =n—4, x(G) =n. 


Case 1. Yant(G) =n, x(G)=n-4. 

Then G is a star and hence G is isomorphic to K1\5. 
Case 2. Yant(G) =n-1, x(G)=n-3. 

Since x(G) = n — 3, G contains a clique K on n — 3 vertices. Let X = V(G) —V(K) = 
{v1, v2, 3} and let V(G) = {v1, v2,--+ , Un}. 

Subcase 2.1 (X) = K3. 

Let all vj,vg and v3 be pendant vertices and |V(K)| = 1 then G is a star which is a 
contradiction. So we assume that v1,v2 and v3 be the pendant vertices and |V()| = 2. If 
all v1, v2 and vz are adjacent to same vertices in K then G is isomorphic to Ky,4 which is a 
contradiction. If N(v1) 7 N(v2) = {v4} and N(v3) = {vs} then G is isomorphic to B(2,1). Let 


V1, v2 and v3 be the pendant vertices and |V(ic)| = 3. If all v1, v2 and v3 are adjacent to same 
vertices in K then G is isomorphic to K3(3,0,0). If N(v1) A N(v;) = 6,1 £1 then yan~p A n—- 1 
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which is a contradiction. If |V(Ac)| > 4 then yan~¢ < mn — 2 which is a contradiction. 
Suppose deg v1 > 2 then {vo, v3, v4, Us} where v4, U5 € N(v1) is a nt2d-set then yanz(G) < 4. 
Hence n < 5. Since degv; > 2, n = 5. Then G contains K3 and hence x(G) 4 n — 3 which is a 


contradiction. 
Subcase 2.2 (X) = K2U Kj. 


Let vivo € E(G) and deg v3 = 1. Suppose deg ve = 1 and degv; = 2 and N(v1)N N(v3) = 
{va}. If degvg = 2 then G is isomorphic to Py and yani(G) + x(G) 4 2n — 4 which is a 
contradiction. If degv4 > 3 then {v2, v3, v4, U5} is Yant-set of G. Therefore n = 5. Then G is 
isomorphic to a bistar B(2,1). If N(vw1) 1 N(v3) = ¢ then K contains at least 2 vertices. If 
|V(K)| > 3 then yant(G) = 4 and hence n = 5 which is a contradiction. So |V(AK)| = 2 and 
hence G is isomorphic to Ps. 

Suppose degv3 = 1, degvg = 1 and degu; > 3. Then Yani(G) < 4 and hence n = 5. 
This gives |V(4)| = 2. Then G is isomorphic to K3(1,1,0) and hence y2n1(G) = 3 which is a 
contradiction. 

Suppose degv; > 3, degvg > 2 and degv3 = 1. Then yani(G) < 4 and hence n = 5. 
Then G is isomorphic to the either K4(1,0,0,0) or a graph obtained from Ky — e by attaching 
a pendant vertex to one of the vertices of degree 2. For this graphs x(G) 4 n — 3 which is a 
contradiction. If degv, > 3, degve > 3 and degv3 > 2 then yant(G) < 4 and hence n = 5. 
Then G is isomorphic to the graph which is obtained from K,4U Ky, by including two edges 
between a vertex of degree zero and any two vertices of degree three. For this graph ,(G) = 4 


which is a contradiction. 
Subcase 2.3. (X) = P3. 


Let (X) = (v1,v2,v3). Since G is connected at least one vertex of (X) is adjacent to 
K. Let N(v1)NV(K) # ¢ and N(v;)NV(K) = ¢ for i = 2,3. Let |N(v1) NV(K)| = 1 
then {v1, v3, V4, U5} is a Yane-set of G. Hence n = 5. Therefore G is isomorphic to Ps. If 
|N(v1) NV (K)| > 2 then yant(G) < 4. Hence n = 5. Then G is isomorphic to K3(P3, P;, Pi). 
For this graph y2n4(G) = 3 which is a contradiction. 

Suppose N(vz) 1V(K) 4 ¢ and N(v;) NO V(K) = ¢ fori = 1, 3. If |N(w2) WV (K)| = 1 
then G is isomorphic to B(2,1). If |N(v2) AV()| > 2 then yonu(G) = 4 and hence n = 5. 
Hence G is isomorphic to K3(2,0,0). For this graph x(G) = 3 4 n—3 which is a contradiction. 
If |N(w1) NVC) > 2, |N(v2) NV (K)| = 1 and N(v3) NV (i) = ¢ then G is a graph obtained 
from K4—e by attaching a pendant vertex to one of the vertices of degree 2. For this graph 
x(G) 4 n — 3 which is a contradiction. 

If |N(v1)NV(K)| > 2 and |N(v2)NV(K)| > 2 and N(v3) 1V (i) = then G is isomorphic 
to K4(1,0,0,0). For this graph y(G) = 4 which is a contradiction. If |N(u;,) A V(K)| > 1 for 
all i = 1, 2, 3 then yan1(G) < 4. Hence n = 5. Then G is isomorphic to any of the following 
graphs: 


(i) the graph obtained from K4—e by attaching a pendant vertex to any one of the vertices 
of degree 3; 
(it) the graph obtained from Ky — e by subdividing the edge with the end vertices having 


118 C.Sivagnanam 


degree 3 once; 
(iit) Cs +e: 
For these graphs either yan4(G) 4 n — 1 or x(G) 4 n — 3 which is a contradiction. 
Subcase 2.4 (X) = Ks. 


Then any two vertices from X and two vertices from V — X form a nt2d-set and hence 
Yent(G) < 4. Then n < 5. For these graphs y(G) > 3 which is a contradiction. 


Case 3. Yanti(G) =n — 2 and y(G) =n—-2. 


Since x(G) = n — 2, G is either Cs + Ky_5 or G contains a clique K on n— 2 vertices. If 
G=Cs5+Kp_s and n> 6 then yant(G) + x(G) 4 2n — 4 which is a contradiction.Hence n = 5. 
Thus G = Cs. Let G contains a clique K on n — 2 vertices. Let X = V(G) — V(K) = {v1, v2}. 


Subcase 3.1 (X) = Ko. 


Since G is connected v; and v2 are adjacent to at least one vertex in K. If degu; = 
deg v2 = 1 and N(v1) MN N(v2) 4 ¢ then V(K) = 4. Hence G is isomorphic to K4(2,0,0,0). If 
deg vy = deg v2 = 1 and N(v1) 1 N(v2) = ¢ then G is isomorphic to K3(1,1,0) or A4(1,1,0,0). 

Suppose degv; > 2 and |N(v1) MN N(v2)| < 1 then {ve, v3, v4} where v3,u4 € N(v1) is a 
Yant-set of G. Hence n = 5. Then G is isomorphic to G, or G2 or G3. If degu; > 2 and 
|N(v1) A N(v2)| > 2 then yant(G) = 2. Hence n = 4 with y(G) = 3 which is a contradiction. 


Subcase 3.2 (X) = Ko. 


Since G is connected, without loss of generality we assume v, is adjacent to v3. If |N(v1)M 
N(v2)| > 2 then yanz(G) = 2 and hence n = 4. Thus G is Ky which is a contradiction. So 
|N(v1) A N(v2)| < 1. Then {v2, v3, v4} is a Yant-set of G and hence n = 5. If degvg = 1 then 
G is isomorphic to K3(P3, P,, P,) or the graph obtained from K4 — e by attaching a pendant 
vertex to any one of the vertices of degree 2. If deg (v2) > 2 then G is isomorphic to Cs + e or 
2K5+ K, or G4 or Gs or Gg or G7. 


Case 4. Yanti(G) =n —3 and y(G) =n-1. 


Then G contains a clique K on n—1 vertices. Let X = V(G)—V(K) = {ui}. If deg vu, > 2 
then yant(G) = 2. Hence n = 5. Thus G is isomorphic to Ks — Y where Y is the set of edges 
incident to a vertex with |Y| = 1 or 2. If degvu; = 1 then {v1, v2, v3} be the yan1-set of G. 
Hence n = 6. Thus G is isomorphic to K5(1, 0,0, 0,0). 

Case 5. Yant(G) =n —4 and x(G) =n 


Then G is a complete graph. Hence n = 6. Therefore G is isomorphic to Kg. The converse 


is obvious. 
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Abstract: In this paper, we introduce Smarandache - 2-algebraic structure of lattice S, 
namely Smarandache lattices. A Smarandache 2-algebraic structure on a set N means a 
weak algebraic structure Ao on N such that there exists a proper subset M of N which 
is embedded with a stronger algebraic structure A,, where a stronger algebraic structure 
means such a structure which satisfies more axioms, by proper subset one can understands 
a subset different from the empty set, by the unit element if any, and from the whole set. 


We obtain some of its characterization through pseudo complemented. 


Key Words: Lattice, Boolean algebra, Smarandache lattice and Pseudo complemented 


lattice. 


AMS(2010): 53078 


§1. Introduction 


New notions are introduced in algebra to study more about the congruence in number theory 
by Florentin Smarandache [1]. By <proper subset> of a set A, we consider a set P included in 
A, different from A, also different from the empty set and from the unit element in A - if any 
they rank the algebraic structures using an order relationship. 

The algebraic structures S; < S$» if both of them are defined on the same set; all 5} 
laws are also S2 laws; all axioms of S$; law are accomplished by the corresponding S2 law; $2 
law strictly accomplishes more axioms than 5; laws, or in other words $2 laws has more laws 
than S,. For example, a semi-group < monoid < group < ring < field, or a semi group < 
commutative semi group, ring < unitary ring, --- etc. They define a general special structure 
to be a structure SM on a set A, different from a structure SN, such that a proper subset of A 
is an SN structure, where SM < SN. 


§2. Preliminaries 


Definition 2.1 Let P be a lattice with 0 anda € P. We say x* is a pseudo complemented of 
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x iff xx € P anda Axx =0, and for everyy € P, ifxAy=0 then y < ax. 


Definition 2.2 Let P be a pseudo complemented lattice. Np = { «x: a € P} is the set of 
complements in P. Np = { Np, < N,7AN,0n,1n,AN,VN} , where 


(1) <n ts defined by: for everyx,ye€ Np, «<n y iffe <p bd; 

(2) AN is defined by: for every x € Np, aN(x) = xx; 

(3) An is defined by: for everyx,y€ Np, eAny=UApy; 

(4) Vx is defined by: for every x,y © Np, Vn y = (a * Apy*)*; 
(5) 


5 ly = Opx, On = Op. 


Definition 2.3 Let P be a lattice with 0. Define Ip to be the set of all ideals in P, i.e., 
Ip =< Ip, <r, Ar,V1,01, 11 >, where 


<=G,iA, J =IN SIV j = (LU J, 0; = 04,1; = A. 


Definition 2.4 If P is a distributive lattice with 0, Ip is a complete pseudo complemented 
lattice, let P be a lattice with 0 and NIp, the set of normal ideals in P, is given by NIp = 
{ Ix € Ip: I € Ip}. Alternatively, NIp = { I € Ip: I =Ix« x}. Thus NIp = { NIp,C 
,9,U,Anr,Vnzr} , which is the set of pseudo complements in Ip. 


Definition 2.5 A Pseudo complemented distributive lattice P is called a stone lattice if, for all 


a€P, it satisfies the property a* Va** =1. 


Definition 2.6 Let P be a pseudo complemented distributive lattice. Then for any filter F' of 
P, define the set 6(F) by 6(F) = { ax € P/ax € F}. 


Definition 2.7 Let P be a pseudo complemented distributive lattice. An ideal I of P is called 
a 6-ideal if I = 6(F) for some filter F of P. 


Now we have introduced a definition by [4]: 


Definition 2.8 A lattice S is said to be a Smarandache lattice if there exist a proper subset L 


of S, which is a Boolean algebra with respect to the same induced operations of S. 


§3. Characterizations 


Theorem 3.1 Let S be a lattice. If there exist a proper subset Np of S defined in Definition 


2.2, then S is a Smarandache lattice. 


Proof By hypothesis, let S be a lattice and whose proper subset Np = { 2* : x € P} is the 
set of all pseudo complements in P. By definition, if P is a pseudo complement lattice, then 
Np = {2*:a€ P} is the set of complements in P, i.e., Np = { Np, <n,7Nn,0n,1n,An,Vn}, 


where 
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1) <p is defined for every x,y € Np, x <n y iff x <p db; 
2) AN is defined for every « € Np, >N(x) = xx; 


(1) 

(2) 

(3) Aw is defined for every x,y € Np, aAny=xApy; 

(4) Vw is defined for every x,y € Np, x Vn y = (a * Apy*)*; 
(5) 


5) ln = Op*, On = Op. 
It is enough to prove that Np is a Boolean algebra. 


(1) For every x,y € Np, x An y € Np and Aw is meet under <y. If 2,y € Np, then 
e=xxxandy=y**. 

Since «Ap y <p @, by result if « <p» y then yx <y ax, wx <p (a Ap y)*, and with by 
result if a <n y then yx <n wx, (a@ Ap y) ** <p x. Similarly, (a Ap y) ** <p y. Hence 
(x Ap y) ** <p (~@Apy) **. 

By result, 7 <y x**, (cApy) <p (x4 Ap y) **. Hence (x Ap y) € Np, (@ An y) € Np. If 
aé€ Npanda<y wanda <y y, thena <p wanda <p y,a<p (xApy). Hence a <n (aAyy). 
So, indeed Aw is meet in <y. 

(2) For every x,y € Np, «Vn y € Np and Vy is join under <y. Let 2,y € Np. Then 
xx, yx € Np. By (1), (u* Apy*) € Np. Hence (a * Apy*)* € Np, and hence (% Vy y) € Np, 
(x * Apy*) <p xx. By result 7 <j @**, 2 ** <p (ux Apyx)* and Np ={ xe P;r=2x* x}, 
xv <p (a * Apy*)x. 

Similarly, y <p (a * Apy*)*. Ifa © Np and « <j aandy <wa, then x <paandy <pa, 
then by result if a <j y, then yx <j wx, ax <p a* and ax <p yx. Hence ax <p (a* Apyx*). By 
result if x <y~ y then yx <j ax, (vxA\py*)* <p axx. Thus, by result Np ={ xe P: v= xxx}, 
(ax Apy*)k <p x and «Vy y <n a. So, indeed Vy is join in <j. 

(3) Ow, lw € Np and On, Iw are the bounds of Np. Obviously 1) € Np since 1y = Opx 
and for every a € Np, aAp Op = Op. For every a € Np, a <p Opx. Hence a <y 1y, Oxp, 
Op «xx € Np and Op * ApOp* x € Np. But of course, 0*p Ap, Op * * = Op. Thus, 0p € Np, 
On € Np. Obviously, for every a € Np, 0p <p a. Hence for every a € Np, On <n a. So Np 
is bounded lattice. 

(4) For every a € Np, ~N(a) € Np and for every a € Np, aAn 4N(a) = On, and for 
every a€ Np, aVn 7N(a) = In. 

Let a € Np. Obviously, ay(a) € Np, aVn AN(a) = aVwn ak = ((a* Apb * *))x = 
(a* \pa)* = 0px = ln, aAn AN(a) = aApax = Op = On. So Np is a bounded complemented 
lattice. 

(5) Since « <y (Vn (yAnz)), (GAN Zz) <n @VN (yAn2z). Also (yAn z) <n 2VN (YAN 2). 
Obviously, ifa <j b, then aA yn be = On. Since bAb* = On, 80 (a@Ay z)An (2VN (YAN 2))* = ON 
and (yAw z) An (@ Vn (y An 2))* = On, © An (2 An (2 Vn (yAn 2))*) = ON, An (2 An (2 VN 
(y An z))*) = On. 

By definition of pseudo complement: zAy («Vn (yAn 2))* <n wx, ZAn (aVN (YAN 2Z))* SN 
yx, Hence, z An (2 Vn (y An z))* <n © * Any*. Once again, If a <j b, then aAy bx = On. 
Thus, z An (x Vn (y An Z)) * A(a * Anyx)* = ON, 2 An (2 * Any*)*® <n (@ Vn (y An 2)) # *- 
Now, by definition of Aw: z An (@ * Vuy*)* = 2 An (2 Vy y) and by Np={xeEP: r= 
axx*}: («Vn (yAn 2)) ** =2VN (yAn z). Hence, zAn (1 Vn y) <n VN (YAN 2). 
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Hence, indeed Np is a Boolean Algebra. Therefore by definition, S is a Smarandache 


lattice. 


For example, a distributive lattice D3 is shown in Fig.1, 


where D3 is pseudo coplemented because 


Ox = 17, 

8x = Llx = 12% = 13% = 14% = 15% = 16% = 17* = 0, 
1x = 10,6* = 10« = 1, 

2* = 9,5* = Ox = 2, 

3% = 7,4 = 7x = 3 


and its correspondent Smarandache lattice is shown in Fig.2. 
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Theorem 3.2 Let S be a distributive lattice with 0. If there exist a proper subset NIp of S, 
defined Definition 2.4. Then S is a Smarandache lattice. 


Proof By hypothesis, let S be a distributive lattice with 0 and whose proper subset NIp = 
{ Ix € Ip, I € Ip} is the set of normal ideals in P. We claim that NJIp is Boolean algebra since 
NIp ={ Ix € Ip: I € Ip} is the set of normal ideals in P. 

Alternatively, NIp ={ Ile Ip: IT=Ix«x}. Let Ie Ip. Take Ix = {y € P: foreveryi € 
I: yAi =O}, Ix € Ip. Namely, if a € I* then for everyie I: aAi=0. Let b<a. Then, 
obviously, for every i € [,bAi = 0. Thus b € Ix. If a,b © Ix, then for every 1 € I,aAi = 0, 
and for every i € [,bAi=0. 

Hence for every i € I,(a Ai) V (bA%) = 0. By distributive, for every i € I,i A (a V b) = 0, 
ie.,aVbe Ix. Thus Ix € Ip, IN Ix =IN{ y © P, forevery 1 € I,yAi = 0} = { Of. 

Let IN J = { 0} and 7 € J. Suppose that for some i € J,iA 7 #0. TheniAjeIn J. 
Because I and j are ideals, so 1M J 4 {0}. Hence, for every i € I,j7 Ai = 0, and j C Ix. 

Consequently, [* is a pseudo complement of J and Ip is a pseudo complemented. 
Therefore Ip is a Boolean algebra. Thus NIp is the set of all pseudo complements lattice in 
Ip. 

Notice that we have proved that pseudo complemented form a Boolean algebra in Theorem 


3.1. Whence, NIpis a Boolean algebra. By definition, S is a Smarandache lattice. 


Theorem 3.3 Let S be a lattice. If there exist a pseudo complemented distributive lattice P, 
X *(P) is a sub-lattice of the lattice I°(P) of all 6-ideals of P, which is the proper subset of S. 


Then S is a Smarandache lattice. 


Proof By hypothesis, let S$ be a lattice and there exist a pseudo complemented distributive 
lattice P, X * (P) is a sub-lattice of the lattice I°(P) of all 6-ideals of P, which is the proper 
subset of S. 

Let (ax], (bx] € X *(P) for some a,b € P. Clearly, (a*]M(b*] € X*(P). Again, (a*]U (bx) = 
5({a)) Ud([b)) = 6[(a) U([b)) = 6([anb)) = ((amb)*] € X *(P). Hence X « (P) is a sub-lattice of 
I°(P) and it is a distributive lattice. Clearly (0* *] and (0*] are the least and greatest elements 
of X * (P). 

Now for any a € P, (a*]N(a**] = (0] and (ax]U (b* *] = 6({a)) Ud([ax)) = 6([a))U ([ax)) = 
d([aM ax)) = 6([0)) = 6(P) = P. Hence (a**] is the complement of (a*] in X*(P). 

Therefore { X*(P),U ,} is a bounded distributive lattice in which every element is comple- 


mented. 


Thus X * (P) is also a Boolean algebra, which implies that S is a Smarandache lattice. 


Theorem 3.4 Let S be a lattice and P is a pseudo complemented distributive lattice. If S is 


a Smarandache lattice. Then the following conditions are equivalent: 


1) P is a Boolean algebra; 

2) every element of P is closed; 

3) 
) 


4) for any ideal I, a € I implies ax * € J; 


every principal ideal is a 6-ideal; 


( 
( 
( 
( 
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(5) for any proper ideal I, IN D(P) = 4; 

(6) for any prime ideal A, AN D(P) = ¢; 

(7) every prime ideal is a minimal prime ideal; 
(8) every prime ideal is a 6-ideal; 

(9) for any a,b € P, ax = b« implies a = b; 
(10) D(P) is a singleton set. 


Proof Since S$ is a Smarandache lattice. By definition and previous theorem, we observe 
that there exists a proper subset P of S such that which is a Boolean algebra. Therefore, P is 


a Boolean algebra. 


(1) = (2) Assume that P is a Boolean algebra. Then clearly, P has a unique dense 
element, precisely the greatest element. Let a € P. Then a* Aa=0=axAaxx. Alsoax Va, 
axVax* € D(P). Hence ax Va = ax Vax. By the cancellation property of P, we get a = ax x. 
Therefore every element of P is closed. 


(2) => (3) Let I be a principal ideal of P. Then I = (a] for some a € P. By condition 
(2), a=ax*x. Now, (a] = (a * *] = 6((ax*)). So (a)] is a 6-ideal. 

(3) => (4) Notice that I be a proper ideal of P. Let a € J. Then there must be (a] = 6 
for some filter F' of P. Hence, we get that a * ** = ax € F. Therefore ax * € 6(F) = (a] CI 


(F) 


(4) = > (5) Let I be a proper ideal of P. Suppose a € IM D(P). Then a* * € P and 
ax = 0. Therefore 1 = 0* = ax * € P, a contradiction. 


(5) => (6) Let I be a proper ideal of P, 1M D(P) = ¢. Then P is a prime ideal of P, 
AN D(P) = ¢. 

(6) => (7) Let A be a prime ideal of P such that AN D(P) = ¢ anda € A. Clearly 
aA\a*k =O andaVax € D(P). SoaVv ax ¢ A, i., ax ¢ A. Therefore A is a minimal prime 
ideal of P. 


(7) => (8) Let A be a minimal prime ideal of P. It is clear that P \ A is a filter of P. 
Let a € A. Since A is minimal, there exists b ¢ A such that a A b = 0. Hence a * Ab = b and 
ax ¢ A. Whence, ax € (P \ A), which yields a € 6(P \ A). Conversely, let a € 6(P \ A). Then 
we get ax ¢ A. Thus, we have a € A and P= 6(P \ A). Therefore A is 6-ideal of P. 


(8) => (9) Assume that every prime ideal of P is a 6-ideal. Let a,b € P be chosen that 
ax = bx. Suppose a # b. Then there exists a prime ideal A of P such that a € A and b ¢ A. 
By hypothesis, A is a 6- ideal of P. Hence A = 6(F) for some filter F of P. Consequently, 
a€ A=06(F), We get bx = ax € F. Thus, b € 6(F) = A, a contradiction. Therefore a = b. 

(9) == (10) Suppose x,y be two elements of D(P). Then «x = 0 = yx, which implies 
that « = y. Therefore D(P) is a singleton set. 

(10) => (1) Assume that D(P) = {d} is singleton set. Let a € P. We always have 
aV ax € D(P). Whence, a A ax = 0 and aV ax = d. This true for alla € P. Also0 <a< 
aV ax =d. 


Therefore P is a bounded distributive lattice, in which every element is complemented, 


Hence the above conditions are equivalent. 
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Abstract: Soft set theory is a general mathematical tool for dealing with uncertain, fuzzy, 
not clearly defined objects. In this paper we introduced soft mixed neutrosophic N-algebraic 
with the discussion of some of their characteristics. We also introduced soft mixed dual 
neutrosophic N-algebraic structures, soft weak mixed neutrosophic N-algebraic structures, 
soft Lagrange mixed neutrosophic N-algebraic structures, soft weak Lagrange mixed neu- 
trosophic and soft Lagrange free mixed neutosophic N-algebraic structures. the so called 
soft strong neutrosophic loop which is of pure neutrosophic character. We also introduced 
some of new notions and some basic properties of this newly born soft mixed neutrosophic 


N-structures related to neutrosophic theory. 


Key Words: Neutrosophic mixed N-algebraic structure, soft set, soft neutrosophic mixed 


neutrosophic N-algebraic structure. 


AMS(2010): 53C78 


§1. Introduction 


Smarandache proposed the concept of neutrosophy in 1980, which is basically a new branch of 
philosophy that actually deals the origion, nature, and scope of neutralities. He also introduced 
the neutrosophic logic due to neutrosophy. In neutrosophic logic each proposition is approxi- 
mated to have the percentage of truth in a subset T’, the percentage of indeterminacy in a subset 
I and the percentage of falsity in a subset F’. Basically, a neutrosophic logic is an extension 
of fuzzy logic. In fact the neutrosophic set is the generalization of classical set, fuzzy conven- 
tional set, intuitionistic fuzzy set etc. Neutrosophic logic is used to overcome the problems 
of imperciseness, indeterminate and inconsistentness of the data. The theoy of neutrosophy is 
also applicable in the field of algebra. For example, Kandasamy and Smarandache introduced 
neutrosophic fields, neutrosophic rings, neutrosophic vector spaces, neutrosophic groups, neu- 


trosophic bigroups and neutrosophic N-groups, neutrosophic semigroups, neutrosophic bisemi- 
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groups, and neutrsosophic N-semigroups, neutrosophic loops, nuetrosophic biloops, and neutro- 
sophic N-loops, and so on. Mumtaz ali et.al. introduced nuetosophic LA-semigoups and also 
give their generalization. 

Molodtsov intorduced the theory of soft set. This mathematical tool is free from parame- 
terization inadequacy, syndrome of fuzzy set theory, rough set theory, probability theory and so 
on. This theory has been applied successfully in many fields such as smoothness of functions, 
game theory, operation research, Riemann integration, Perron integration, and probability. Re- 
cently soft set theory attained much attention of the researchers since its appearance and the 
work based on several operations of soft set introduced in [5,6,7,8,10]. Some properties and 
algebra may be found in [11]. Feng et.al. introduced soft semirings in [9]. 

In this paper we introduced soft mixed nuetrosophic N-algebraic structures. The organiza- 
tion of this paper is follows. In section one we put the basic concepts about mixed neutrosophic 
N-algebraic structures and soft sets with some of their operations. In the next sections we 
introduce soft mixed neutrosophic N-algebraic structures with the construction of some their 


related theory. At the end we concluded the paper. 


§2. Basic Concepts 


2.1 Mixed Neutrosophic N-Algebraic Structures 


Definition 2.1 Let {(M UTI) = (M, U M2 U---U Mn, *1, *2,°++ ,*n)} such that N > 5. Then 
(MUTI) is called a mized neutrosophic N-algebraic structure if 


1) (MUI) = M,UM2U---UMn, where each M; is a proper subset of (MUI) for alli; 


) 
) some of (Mj, *;) are neutrosophic groups; 

3) some of (M;,*;) are neutrosophic loops; 

4) some of (Mx, *%) are neutrosophic groupoids; 

5) some of (M,,*,) are neutrosophic semigroups. 

6) the rest of (M;,*t) can be loops or groups or semigroups or groupoids. (‘or’ not used 


in the mutually exclusive sense). 


Definition 2.2 Let {(DUTI) = (Di, UD2U---U Dy, *1, *2,°++ ,*n)}. Then (DUT) is called 
a mized dual neutrosophic N-algebraic structure if 


1) (DUI) =D, UD2U---U Dn, where each D; is a proper subset of (DUT) for all i; 


2) some of (Dj, *;) are neutrosophic groups; 


(1) 

(2) 

(3) some of (D;,*;) are neutrosophic loops; 

(4) some of (Dx, *%) are neutrosophic groupoids; 

(5) some of (D,,*,r) are neutrosophic semigroups; 

(6) the rest of (Dz, *t) can be loops or groups or semigroups or groupoids. (‘or’ not used in 


the mutually exclusive sense). 


Definition 2.3 Let {(W UI) = (W, UW2U---U Wn, *1, *2,:°: ,¥n)}. Then (W UT) is called 


a weak mixed neutrosophic N-algebraic structure if 
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(1) (WU =W,UW2U...UWn, where each W; is a proper subset of (W UT) for all i; 
(2) some of (W;,*;) are neutrosophic groups or neutrosophic loops; 

(3) some of (Wz, *k) are neutrosophic groupoids or neutrosophic semigroups; 

(4) the Rest of (W:,*t) can be loops or groups or semigroups or groupoids. i.e in the 


collection , all the algebraic neutrosophic structures may not be present. 


At most 3-algebraic neutrosophic structures are present and at least 2-algebraic neutro- 


sophic structures are present. Rest being non-neutrosophic algebraic structures. 


Definition 2.4 Let {(VUT) =(WJU VW U---U Wy, #1, *2,°++ ew) }. Then (VU TL) is called a 
weak mized dual neutrosophic N-algebraic structure if 


(1) VUT) =V,UWU---UVy, where each W; is a proper subset of (V UT) for all i; 
(2) some of (V;,*;) are neutrosophic groups or neutrosophic loops; 

(3) some of (Ve,*k) are neutrosophic groupoids or neutrosophic semigroups; 

(4) the rest of (V;,*t) can be loops or groups or semigroups or groupoids. 

Definition 2.5 Let {(M UTI) =(M,U M2U---U My, *1,*2,--+ ,*n)} be a neutrosophic N- 
algebraic structure. A proper subset {(P UI) = (Pi U Po U---U Pn, #1, *2,°++ , *nw) }es called a 
mixed neutrosophic sub N-structure if (PUT) is a mixed neutrosophic N-structure under the 
operation of (MUTI). 


Definition 2.6 Let {(W UI) = (Wi UW2U---U Wy, *1, *2,:°+ ,*N)} be a mized neutrosophic 
N-algebraic structure. We call a finite non-empty subset P of (WUT) to be a weak mixed 
deficit neutrosophic sub N-algebraic structure if {(PU I) = (Pi U Po U-+-U Py, #1, *2,°++ , *z)$, 
L<t<N with Pi =POL,,1<i<t, and1<k<WN and some P!s are neutrosophic groups 
or neutrosophic loops, some Pis are neutrosophic groupoids or neutrosophic semigroups and the 


rest of Pi.s are groups or loops or groupoids or semigroups. 


Definition 2.7 Let {((M UT) = (Mi UM2U---U Mn, *1,*2,°-: ,*n)} be a mixed neutrosophic 
N-algebraic structure of finite order. A proper mixed neutrosophic sub N-structure P of (M U I) 
is called Lagrange mixed neutrosophic sub N-structure if o(P)/o(M UI). 


If every mixed neutrosophic sub N-structure of (MW U I) is a Lagrange mixed neutrosophic 
sub N-structures. Then (M U I) is said to be a Lagrange mixed neutrosophic N-structure. 

If some mixed neutrosophic sub N-structure of (MU I) are Lagrange mixed neutrosophic 
sub N-structures. Then (M U I) is said to be a weak Lagrange mixed neutrosophic N-structure. 

If every mixed neutrosophic sub N-structure of (M UT) is not a Lagrange mixed neu- 
trosophic sub N-structures. Then (MU J) is said to be a Lagrange free mixed neutrosophic 
N-structure. 


2.2 Soft Sets 


Throughout this subsection U refers to an initial universe, E is a set of parameters, P(U) is 
the power set of U, and A Cc E. Molodtsov [12] defined the soft set in the following manner. 
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Definition 2.8 A pair (F,A) is called a soft set over U where F is a mapping given by F : 
A— P(U). 


In other words, a soft set over U is a parameterized family of subsets of the universe U. 
For e € A, F(a) may be considered as the set of a-elements of the soft set (F, A), or as the set 
of e-approximate elements of the soft set. 


Definition 2.9 For two soft sets (F, A) and (H,B) over U, (F,A) is called a soft subset of 
(H, B) if 

(1) AC B and 

(2) F(a) C G(a), for alla € A. 


This relationship is denoted by (F,A) C (H,B). Similarly (F, A) is called a soft superset 
of (H, B) if (H, B) is a soft subset of (F, A) which is denoted by (F,A) 5 (H, B). 


Definition 2.10 Two soft sets (F, A) and (H, B) over U are called soft equal if (F, A) is a soft 
subset of (H, B) and (H, B) is a soft subset of (F, A). 


Definition 2.11 (F,A) over U is called an absolute soft set if F (a) =U for alla € A and we 
denote it by Fu. 


Definition 2.12 Let (Ff, A) and (G, B) be two soft sets over a common universe U such that 
ANB#. Then their restricted intersection is denoted by(F, A) Nr (G,B) = (H,C) where 
(H,C) is defined as H(c) = F(a)NG(a) for alae C=ANB. 


Definition 2.13 The extended intersection of two soft sets (F, A) and (G,B) over a common 
universe U is the soft set (H,C), where C= AUB, and for alla € C, H(a) is defined as 


F(a) ifac A—-B 
H(a) = G(a) ifaeB—A 
F(a)N G(a) ifae ANB. 
We write (F, A) M- (G, B) = (A,C). 
Definition 2.14 The restricted union of two soft sets (F, A) and (G, B) over a common universe 


U is the soft set (H,C), where C = AUB, and for alla € C, H(a) is defined as the soft set 
(A, C) = (F, A) Ur (G, B) where C= AN B and H(a) = F(a) UG(a) for alla eC. 


Definition 2.15 The extended union of two soft sets (F', A) and (G, B) over a common universe 
U is the soft set (H,C), where C= AUB, and for alla € C, H(a) is defined as 
F(a) ifae A-B 
H(a) = G(a) ifaceB-A 
F(a)U G(a) ifaeE ANB. 
We write (F, A) Ue (G, B) = (H,C). 
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§3. Soft Mixed Neutrosophic N-Algebraic Structures 


Definition 3.1 Let (MUI) be a mixed neutrosophic N-algebraic structure and let (F, A) be a 
soft set over (MUTI). Then (F, A) is called a soft mized neutrosophic N-algebraic structure if 
and only if F(a) is a mized neutrosophic sub N-algebraic structure of (M UT) for alla € A. 


Example 3.1 Let {((MUI) = M,U Mj U M3 U M4 U Ms, *1, *2,--: ,*5} be a mixed neuto- 


sophic 5-structure, where 


M, = (Z3 UTI), a neutrosophic group under multiplication mod3, 

Mp2 = (Ze UT), a neutrosophic semigroup under multiplication mod6, 

Mz = {0,1,2,3,7, 27,37}, a neutrosophic groupoid under multiplication mod4, 
M4, = S3, and 


Ms = {Zyo, a semigroup under multiplication mod10}. 


Let A = {a1,@2,a3} C E be a set of parameters and let (F, A) be a soft set over (MUTI), 
where 


F(ai) = {1,I}U {0,3,3I}U {0, 2,27} U Ag U {0, 2, 4, 6, 8}, 
F(a2) = {2,I}U {0,2,4,21,41} U {0, 2, 27} U Ag U {0, 5}, 
F(a3) = {1,2}U {0,3}U {0,2} U As U {0, 2, 4,6, 8}. 


Clearly (F, A) is a soft mixed neutrosophic 5-algebraic structure over (MU I). 


Proposition 3.1 Let (F, A) and (H, A) be two soft mixed neutrosophic N-algebraic structures 
over (MUTI). Then their intersection is again a soft mixed neutrosophic N-algebraic structure 
over (MUTI). 


Proof The proof is straightforward. 


Proposition 3.2 Let (F, A) and (H, B) be two soft mixed neutrosophic N-algebraic structures 
over (MUTI). If ANB = ¢, then (F, A) (A,B) is a soft mized neutrosophic N-algebraic 
structure over (MUTI). 


Proof The proof is straightforward. 


Proposition 3.3 Let (F, A) and (H, B) be two soft mixed neutrosophic N-algebraic structure 
over (MUTI). Then 


(1) their extended intersection is a soft mized neutrosophic N-algebraic structure over 
(MUTI); 

(2) their restricted intersection is a soft mixed neutrosophic N-algebraic structure over 
(MUTI); 

(3) their AND operation is a soft mixed neutrosophic N-algebraic structure over (M UT). 


Remark 3.1 Let (F, A) and (H, B) be two soft mixed neutrosophic N-algebraic structure over 
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(MUI). Then 


(1) their restricted union may not be a soft mixed neutrosophic N-algebraic structure over 
UT). 
(2) their extended union may not be a soft mixed neutrosophic N-algebraic structure over 
(MUTI). 
(3) their OR operation may not be a soft mixed neutrosophic N-algebraic structure over 
(MUTI). 


To establish the above remark, see the following example. 


Example 3.2 Let {((MUI) = M,U My U M3 U M4 U Ms, *1, *2,--+ ,*5} be a mixed neuto- 


sophic 5-structure, where 


M, = (Z3 UTI), a neutrosophic group under multiplication mod3, 

Mp2 = (Ze UT), a neutrosophic semigroup under multiplication mod6, 

Mz = {0,1,2,3,/, 27,37}, a neutrosophic groupoid under multiplication mod4, 
M, = $3, and 


Ms = {Zjo, a semigroup under multiplication mod10}. 


Let A = {a1,@2,a3} C E be a set of parameters and let (F, A) be a soft set over (MUTI), 


where 


F(a) = {1,I}U {0,3, 32} U {0, 2,2} U Ag U {0, 2, 4, 6, 8}, 
F(a2) = {2,I}U {0,2,4,21,41} U {0, 2, 21} U As U {0, 5}, 
F(a3) = {1,2}U {0,3}U {0,2} U Ag U {0, 2, 4,6, 8}. 


Let B = {a1,a4} be a another set of parameters and let (H, B) be a another soft mixed 
neutrosophic 5-algebraic structure over (MZ U I), where 


H (a1) 
FH (a4) 


{1, I} U {0,31} U {0, 2, 27} U Ag U {0, 2, 4, 6, 8}, 
{1,2} U {0, 37} U {0, 27} U As U {0,5}. 


I 


Let C = AN B= {ay}. The restricted union (Ff, A) Ur (H, B) = (K,C), where 
K (a1) = F (a1) U A (ay) = {1, 7, 2} U {0, 37} U {0, 2, 27} U Az U {0, 2, 4, 5, 6, 8} 


Thus clearly {1,2,7} and {0,2,4,5,6,8} in H (a,) are not subgroups. This shows that 
(ix, C) is not a soft mixed neutrosophic 5-algebraic structure over (MU J). Similarly one can 
easily show 2 and 3 by the help of examples. 


Definition 3.2 Let (DUT) be a mixed dual neutrosophic N-algebraic structure and let (F, A) 
soft set over (DUT). Then (F, A) is called a soft mized dual neutrosophic N -algebraic structure 
if and only if F (a) is a mixed dual neutrosophic sub N-algebraic structure (DUT) of for all 
aca. 
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Example 3.3 Let {(DUTI) = Di U D2 U D3 U D4 U Ds, *1, *2,-++ ,*5} be a mixed dual neuto- 
sophic 5-algebraic structure, where 


D, = L7 (4), Do = S4, D3 = {Z10, a semigroup under multiplication modulo 10}, 
D4 = {0,1,2,3, a groupoid under multiplication modulo 4}, 
Ds = (£7 (4) UI). 


Let A = {a1, a2} be a set of parameters and let (F, A) be a soft set over (DUI), where 


F(ai) = {e,2}U Ag U {0, 2, 4,6, 8} U {0,2} U fe, ef, 2, 27}, 
F(ag) = {e,3}US,U {0,5} U {0, 2} U {e, el, 3, 30} 


Clearly (F, A) is a soft mixed dual neutrosophic -structure over (DU I). 


Theorem 3.1 If (DUT) is a mixed dual neutrosophic N-algebraic structure. Then (EF, A) over 
(DUT) is also a soft mized dual neutrosophic N-algebraic structure. 


Proposition 3.4 Let (F,A) and (H, B) be two soft mixed dual neutrosophic N -algebraic struc- 
tures over (DUT). Then their intersection is again a soft mixed dual neutrosophic N-algebraic 
structure over (DUI). 


Proof The proof is straightforward. 


Proposition 3.5 Let (F, A) and (H, B) be two soft mized dual neutrosophic N-algebraic struc- 
tures over (DUI). If ANB = 4, then (F, A) (H,B) is a soft mized dual neutrosophic 
N-algebraic structure over (DUI). 


Proof The proof is straightforward. 


Proposition 3.6 Let (F, A) and (H, B) be two soft mixed dual neutrosophic N-algebraic struc- 
tures over (DUT). Then 


Remark 3.2 Let (F, A) and (H, B) be two soft mixed Dual neutrosophic N-algebraic structures 
over (DUI). Then 


(1) their restricted union may not be a soft mixed dual neutrosophic N-algebraic structure 
over (DUI); 

(2) their extended union may not be a soft mixed dual neutrosophic N-algebraic structure 
over (DUI); 
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(3) their OR operation may not be a soft mixed dual neutrosophic N-algebraic structure 
over (DUT). 


One can easily establish the above remarks by the help of examples. 


Definition 3.3 Let (WUT) be a weak mixed neutrosophic N-algebraic structure and let (F, A) 
soft set over (W UT). Then (F, A) is called a soft weak mized neutrosophic N-algebraic structure 
if and only if F (a) is a weak mixed neutrosophic sub N-structure of (W UT) for alla € A. 


Theorem 3.2 If (WUT) is a weak mixed neutrosophic N-algebraic structure. Then (F, A) 
over (W UT) is also a soft weak mixed neutrosophic N-algebraic structure. 


The restricted intersection, extended intersection and the AN D operation of two soft weak 
mixed neutrosophic N-algebraic structures is again soft weak mixed neutrosophic N-algebraic 
structures. 

The restricted union, extended union and the OR operation of two soft weak mixed neutro- 
sophic N-algebraic structures may not be soft weak mixed neutrosophic N-algebraic structures. 


Definition 3.4 Let (VUTI) be a weak mized dual neutrosophic N-algebraic structure and let 
(F, A) soft set over (VUT). Then (F,A) is called a soft weak mixed dual neutrosophic N- 
algebraic structure if and only if F (a) is a weak mixed dual neutrosophic sub N-structure of 
(VUTI) for alla € A. 


Theorem 3.3 If (V UI) is a weak mized dual neutrosophic N-algebraic structure. Then (F, A) 


over (V UT) ts also a soft weak mixed dual neutrosophic N-algebraic structure. 


The restricted intersection, extended intersection and the AN D operation of two soft weak 
mixed dual neutrosophic N-algebraic structures is again a soft weak mixed dual neutrosophic 
N-algebraic structures. 

The restricted union, extended union and the OR operation of two soft weak mixed dual 
neutrosophic N-algebraic structures may not be soft weak mixed dual neutrosophic N-algebraic 
structures. 


Definition 3.5 Let (F,A) and (H, B) be two soft mixed neutrosophic N-algebraic structures 
over (M UT). Then (H, B) is called soft mixed neutrosophic sub N-algebraic structure of (F, A), 


if 


(2) H (a) is a mixed neutrosophic sub N-structure of F(a) for alla € A. 


It is important to note that a soft mixed neutrosophic N-algebraic structure can have soft 
weak mixed neutrosophic sub N-algebraic structure. But a soft weak mixed neutrosophic sub 


N-structure cannot in general have a soft mixed neutrosophic N-structure. 


Definition 3.6 Let (V UI) be a weak mized neutrosophic N-algebraic structure and let (F, A) 
be a soft set over (VUT). Then (F,A) is called a soft weak mixed deficit neutrosophic N- 
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algebraic structure if and only if F (a) is a weak mixed deficit neutrosophic sub N-structure of 
(VUT) for alla € A. 


Proposition 3.7 Let (F, A) and (H, B) be two soft weak mized deficit neutrosophic N -algebraic 
structures over (V UTI). Then 


(1) their extended intersection is a soft weak mixed deficit neutrosophic N-algebraic struc- 
ture over (V UT); 

(2) their restricted intersection is a soft weak mixed deficit neutrosophic N-algebraic struc- 
ture over (V UT); 

(3) their AND operation is a soft weak mixed deficit neutrosophic N-algebraic structure 
over (V UT). 


Remark 3.3 Let (F,A) and (H, B) be two soft weak mixed deficit neutrosophic N-algebraic 
structures over (V UI). Then 


(1) their restricted union may not be a soft weak mixed deficit neutrosophic N-algebraic 
structure over (V U I); 

(2) their extended union may not be a soft weak mixed deficit neutrosophic N-algebraic 
structure over (V U I); 

(3) their OR operation may not be a soft weak mixed deficit neutrosophic N-algebraic 
structure over (V U I). 


One can easily establish the above remarks by the help of examples. 


Definition 3.7 Let (MUTI) be a mized neutrosophic N-algebraic structure and let (F, A) 
soft set over (MUTI). Then (F, A) is called a soft Lagrange mixed neutrosophic N-algebraic 
structure if and only if F (a) is a Lagrange mixed neutrosophic sub N-structure of (MUI) for 
all ac A. 


Theorem 3.4 If (MUTI) is a Lagrange mized neutrosophic N-algebraic structure. Then (F, A) 


over (M UT) is also a soft Lagrange mixed neutrosophic N-algebraic structure. 


Remark 3.4 Let (Ff, A) and (H,B) be two soft Lagrange mixed neutrosophic N-algebriac 
structures over (M UJ). Then 


(1) their restricted union may not be a soft Lagrange mixed neutrosophic N-algebraic 
structure over (M U I); 

(2) their extended union may not be a soft Lagrange mixed neutrosophic N-algebraic 
structure over (MU I); 

(3) their AND operation may not be a soft Lagrange mixed neutrosophic N-algebraic 
structure over (M U I); 

(4) their extended intersection may not be a soft Lagrange mixed neutrosophic N-algebraic 
structure over (MU I); 


(5) their restricted intersection may not be a soft Lagrange mixed neutrosophic N-algebraic 


structure over (MU I). 
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(6) their OR operation may not be a soft Lagrange mixed neutrosophic N-algebraic struc- 
ture over (MU 1). 


One can easily establish the above remarks by the help of examples. 
Now on similar lines, we can define soft Lagrange weak deficit mixed neutrosophic N- 


algebraic structures. 


Definition 3.8 Let (MUTI) be a mixed neutrosophic N-algebraic structure and let (F, A) be 
a soft set over (MUTI). Then (F,A) is called a soft weak Lagrange mixed neutrosophic N- 
algebraic structure if and only if F (a) is not a Lagrange mixed neutrosophic sub N-structure 
of (M UT) for somea€é A. 


Remark 3.5 Let (F, A) and (H, B) be two soft weak Lagrange mixed neutrosophic N-algebraic 
structures over (M UJ). Then 

(1) their restricted union may not be a soft weak Lagrange mixed neutrosophic N-algebraic 
structure over (MU I); 

(2) their extended union may not be a soft weak Lagrange mixed neutrosophic N-algebraic 
structure over (MU I); 

(3) their AN D operation may not be a soft weak Lagrange mixed neutrosophic N-algebraic 
structure over (MU I); 

(4) their extended intersection may not be a soft weak Lagrange mixed neutrosophic N- 
algebraic structure over (M U I); 

(5) their restricted intersection may not be a soft weak Lagrange mixed neutrosophic N- 
algebraic structure over (MU I); 

(6) their OR operation may not be a soft weak Lagrange mixed neutrosophic N-algebraic 
structure over (MU I). 


One can easily establish the above remarks by the help of examples. Similarly we can 
define soft weak Lagrange weak deficit mixed neutrosophic N-algebraic structures. 


Definition 3.9 Let (MUTI) be a mized neutrosophic N-algebraic structure and let (F, A) be a 
soft set over (MUTI). Then (F, A) ts called a soft Lagrange free mixed neutrosophic N -algebraic 
structure if and only if F (a) is not a Lagrange mixed neutrosophic sub N-structure of (M U I) 
for alla€ A. 


Theorem 3.5 If (MUTI) is a Lagrange free mixed neutrosophic N-algebraic structure. Then 


(F, A) over (MUI) is also a soft Lagrange free mized neutrosophic N-algebraic structure. 


Remark 3.6 Let (F, A) and (H, B) be two soft Lagrange free mixed neutrosophic N-algebraic 
structures over (M UJ). Then 


(1) their restricted union may not be a soft Lagrange free mixed neutrosophic N-algebraic 
structure over (MU I); 

(2) their extended union may not be a soft Lagrange free mixed neutrosophic N-algebraic 
structure over (MU I); 
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(3) their AND operation may not be a soft Lagrange free mixed neutrosophic N-algebraic 
structure over (MU I); 

(4) their extended intersection may not be a soft Lagrange free mixed neutrosophic N- 
algebraic structure over (MU I); 

(5) their restricted intersection may not be a soft Lagrange free mixed neutrosophic N- 
algebraic structure over (MU I); 

(6) their OR operation may not be a soft Lagrange free mixed neutrosophic N-algebraic 
structure over (MU I). 


One can easily establish the above remarks by the help of examples. Similarly we can 
define soft Lagrange free weak deficit mixed neutrosophic N-algebraic structures. 


§4. Conclusion 


This paper is an extension of soft sets to mixed neutrosophic N-algebraic structures. Their 


related properties and results are explained with illustrative examples. 
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